多段记录中的可行值统计

题目描述

固定区间(L,R]，回答记录序列第l至第r项中合格值的数量。

输入格式

第一行n、L、R；第二行n个值；第三行q；随后q行1-based闭区间l、r。

输出格式

每个询问一行计数。

样例

输入

6 5 12
5 6 9 12 13 7
3
1 3
2 6
4 5

输出

2
4
1