Problem
長さ L のテーブルがあります。N 個の靴下がテーブルからはみ出さないようにテーブルの上に配置されています。次に、M ポイントで靴下を敷いたテーブルの厚さを (純粋にわがままな目的で) 測定したいと考えている賢い少年 Vasyok がいます。
入力
入力ファイルでは、L、N、M が最初に指定されます (1 ≤ L ≤ 10000、1 ≤ N ≤ 10000、1 ≤ M ≤ 100000)。
次は N 対の数字 l ≤ です。 1 から L までの r –靴下の左右の端
次に、Vaska には 1 から L までの M 個のポイントがあります。
出力
M 番号を表示 –各ポイントでのつま先キャップの厚さ。
<本体>
| 入力 |
出力 |
|
39 4 7
3 21
3 15
2 20
3 17
4
17
33
5
9
25
37
|
4
3
0
4
4
0
0
|
Запрещенные операторы: sort