Đếm phần tử lớn hơn k trong tiền tố

**Bài toán.** Dãy n phần tử, q truy vấn (i, k): trong a[1..i] có bao nhiêu phần tử LỚN HƠN k? **Ràng buộc:** 1 ≤ n, q ≤ 200 000; 1 ≤ a[i], k ≤ 10^9. **Vào:** dòng đầu n q; dòng hai n số; q dòng: i k. **Ra:** q dòng mỗi dòng một số lượng. **Gợi ý:** nén giá trị; quét i theo thứ tự (offline sort truy vấn theo i); Fenwick đếm số phần tử đã chèn có hạng > hạng(k) = query(m) − query(rank(k)).