Trắc nghiệm tâm lý là phương pháp phổ biến để xác định tính cách của một người. Trong một trò chơi truyền hình, có n khán giả đã hoàn thành trắc nghiệm và mỗi người có tổng điểm là một số nguyên dương.

Có m người chơi, mỗi người sẽ được ghép với những khán giả có điểm số phù hợp với tính cách của họ.

Với người chơi thứ i, họ được ghép với các khán giả có điểm nằm trong đoạn [sᵢ, fᵢ].

Dữ liệu vào:

• Dòng đầu: Số nguyên n (0 < n ≤ 10⁵) – số lượng khán giả
• Dòng 2: n số nguyên dương a₁, a₂, ..., aₙ – điểm số từng khán giả
• Dòng 3: Số nguyên m (1 ≤ m ≤ 10⁵) – số người chơi
• m dòng tiếp theo, mỗi dòng gồm 2 số nguyên sᵢ và fᵢ – khoảng điểm phù hợp cho người chơi thứ i

Kết quả:

In ra m dòng, mỗi dòng chứa một số nguyên là số khán giả có điểm nằm trong đoạn [sᵢ, fᵢ].

Ví dụ:

Dữ liệu nhập       | Kết quả in ra
-------------------|---------------
5                 | 3
7 2 4 5 3         | 4
2
1 4
3 10

Giải thích:

• Người chơi 1: tìm số khán giả có điểm từ 1 đến 4 → gồm các điểm 2, 4, 3 → 3 người
• Người chơi 2: tìm số khán giả có điểm từ 3 đến 10 → gồm các điểm 7, 4, 5, 3 → 4 người

Ghi chú:

• 60% test có n, m ≤ 5000
• 40% test có 5000 < n, m ≤ 10⁵