Đếm phần tử trong đoạn giá trị

**Bài toán.** Cho dãy n số và q truy vấn (a, b): có bao nhiêu phần tử thuộc [a, b]? **Ràng buộc:** 1 ≤ n, q ≤ 200 000; |x_i|, |a|, |b| ≤ 10^9. **Vào:** dòng đầu n q; dòng hai n số (sắp theo thứ tự tăng — đã cho sắp); q dòng: a b. **Ra:** q dòng, mỗi dòng một số lượng. **Điểm:** 100. Nếu a > b đáp án là 0.