Mô tả và yêu cầu

Trắc nghiệm tâm lí là phương pháp thông dụng để có thể đoán nhận được tính cách
của mỗi người trong cuộc sống và cũng là một trò chơi khá phổ biến trên truyền hình.
Trong một tò chơi như vậy được phát trên kênh NTTV. Trước tiên, ban tổ chức phát cho
mỗi khán giả ngồi xem trực tiếp một phiếu thăm dò trong đó có các câu hỏi trắc nghiệm.
Tất cả các phương án trả lời đều có điểm và mỗi người sau khi trả lời xong sẽ được tổng
điểm là một số nguyên dương. Có 𝑚 người tham gia cuộc chơi trên sân khấu. Với người
chơi thứ 𝑖, sau khi nghe speaker đọc các câu hỏi trắc nghiệm sẽ đưa ra hai số nguyên 𝑠𝑖
và 𝑓𝑖 với ý nghĩa rằng những khán giả có tổng điểm nằm trong đoạn [𝑠𝑖, 𝑓𝑖] sẽ là những
người có tính cách phù hợp với mình nhất.
Viết chương trình tính xem mỗi người chơi sẽ tìm thấy bao nhiêu khán giả có tính
cách phù hợp với mình nhất.

Dữ liệu vào

+ Dòng đầu tiên chứa số nguyên 𝑛 (0 < 𝑛 ≤ 105) là số khán giả.
+ Dòng thứ hai chứa 𝑛 số nguyên dương 𝑎1, 𝑎2, .. ,𝑎𝑛 (𝑎𝑖 ≤ 109) là tổng điểm của
mỗi khán giả.
+ Dòng thứ 3 ghi số nguyên 𝑚 (1 < 𝑚 ≤ 105) là số người chơi
+ 𝑚 dòng tiếp theo, dòng thứ 𝑖 ghi hai số nguyên 𝑠𝑖, 𝑓𝑖 (1 ≤ 𝑠𝑖 ≤ 𝑓𝑖 ≤ 109) là khoảng
điểm của những người có tính cách phù hợp nhất với người 𝑖 nhất.

Dữ liệu ra

Gồm 𝑚 dòng, dòng thứ 𝑖 ghi số lượng khán giả có tính cách phù hợp với người thứ
𝑖.

Ví dụ

Input        Output
                                       5              3
                                       7 2 4 5 3      4
                                       2
                                       1 4
                                       3 10