数据查询(query）
时间限制: 1 s
内存限制: 128 MB
提交：52
正确：5
分值：99
题目描述
给你⼀个⻓度为N 的从⼤到⼩排列的数组a ，有Q组询问x,y(x≤y) ，要求给出数组中x ≤ak≤ y ,(1≤ k ≤n) 的个数
输入
第⼀⾏包含1 个⾮负整数 N；
第⼆⾏包含N 个正整数ai ，表⽰数组中的N 个元素，满⾜ai >= aj(i<j)
第三⾏包含 1个整数Q ，表⽰有 Q组元素
之后 Q⾏，每⾏两个个正整数xi,yi,(xi <= yi )，描述⼀次询问
输出
按输⼊顺序执⾏每条询问，并输出每次询问的结果。
输出Q⾏，每⾏包含⼀个整数, 第 i ⾏答案表⽰数组a中xi <= ak <=yi,(1<=k<=n) 的个数
样例
样例输入:
6
5 4 3 3 2 1
3
2 4
3 3
1 5
样例输出:
4
2
6
提示
所有数据均满⾜：
测试数据可分为如下⼏类：
