題目描述

小恆恆是一位勤奮的好學生，他每天都會做編程筆記，記錄當天學了什麽

小小恆沒有記筆記的習慣，於是問小恆恆借他去年的筆記，用來準備接下來的編程測驗

不過因爲保管不當，小恆恆只找到了 N 張筆記。

每張筆記都有記錄日期 D 和内容 K。第 i 張筆記記錄了日期 D_i 和内容 K_i

每次測驗都會考 7 天以内教過的東西，也就是在第 x 天進行的測驗會考 [x − 7, x) 天教過的内容

小小恆已知道有 Q 測驗，分別在第 T₁, T₂, . . . , T_Q 天進行

請根據小恆恆的筆記，按 T 給定的順序求出該次測驗必考的内容和數目（内容升序，去除重複）

輸入格式

N

D₁ K₁

D₂ K₂

...

D_N  K_N

Q

T₁ T₂ . . . T_Q

輸出格式

輸出應有 Q 行

第 i 行應為在第 T_i 天測驗考的内容數目和内容

（用空格隔開，内容從小到大排序，重複時只保留一項）

Samples

5
13 140
20 200
14 140
19 190
19 191
3
19 20 30

1 140
3 140 190 191
0

提示

約束條件

• 1 ≤ N, Q ≤ 105
• 1 ≤ Ti , Ki , Di ≤ 109
• 數據隨機

子任務

1. （60分）N, Q, T_i , D_i ≤ 10³
2. （40分）没有額外的約束條件。

原始資料

• Zero1 題號：b342
• Hydro 題號：Z1342
• Locale：zh_TW
• Display：practice