Problem

6 /11


stokin

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