Problem

6 /11


袜子

Problem

有一张长 L 的桌子,桌子上放了 N 只袜子,这样就没有一只袜子从桌子上掉下来了。接下来,有一个聪明的男孩 Vasyok 想要(纯粹出于自私的目的)在 M 点测量覆盖着袜子的桌子的厚度。
 
输入
在输入文件中,L、N、M先给出(1 ≤ L ≤ 10000, 1 ≤ N ≤ 10000, 1 ≤ M ≤ 100000)
 
接下来是N对数字l ≤ r 从 1 到 L –袜子的左右两端。
 
然后有M个数字从1到L个瓦斯卡的兴趣点。
 
输出
打印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