时间限制：1秒　　内存限制：256M

---

【题目描述】

　　给出 \(n\) 个整数序列 \(x[1]、…、x[n]\) 和 \(m\) 个询问，对于每个询问 \([a,b]\)，输出序列中在闭区间 \(a\) 到 \(b\) 之间的元素个数，也就是说序列中 \(a≤x[i]≤b\) 的元素个数。

【输入格式】

　　第 1 行一个整数 \(n\)；
　　第 2 行有 \(n\) 个整数，表示给定序列 \(x[i]（-10^9 ≤ x[i],a,b ≤ 10^9）\)。
　　第 3 行一个整数 \(m\)，表示有 \(m\) 个询问；
　　接下来的 \(m\) 行，每行两个整数 \(a,b(a≤b)\)，表示询问区间。

【输出格式】

　　输出有 \(m\) 行，每行一个整数，对应输入中的询问。

【输入输出样例】

　Input

7
3 8 1 6 5 9 2
2
2 4
3 8

　Output

2
4

【数据限制】

　　对于 \(100\%\) 的数据，\(1≤n≤1000000\)，\(1≤m≤50000\)。

【来源】

　　Mr.he