Problem
Terdapat meja panjang L. N stokin dibentangkan di atas meja supaya tiada stokin terkeluar dari meja. Seterusnya, terdapat seorang budak pintar Vasyok yang mahu (semata-mata untuk tujuan mementingkan diri sendiri) untuk mengukur ketebalan penutup meja dengan stokin pada titik M.
Input
Dalam fail input, L, N, M diberi dahulu (1 ≤ L ≤ 10000, 1 ≤ N ≤ 10000, 1 ≤ M ≤ 100000).
Seterusnya ialah N pasangan nombor l ≤ r dari 1 hingga L – hujung kiri dan kanan stokin.
Kemudian terdapat nombor M dari 1 hingga L titik yang menarik untuk Vaska.
Output
Cetak nombor M – ketebalan penutup kaki pada setiap titik.
Input |
Output |
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
|
jadual>
Запрещенные операторы: sort