جوراب
Problem
یک میز به طول L وجود دارد. جوراب های N روی میز گذاشته شده تا هیچ جورابی از میز خارج نشود. بعد، یک پسر باهوش واسیوک وجود دارد که می خواهد (صرفاً برای اهداف خودخواهانه) ضخامت روکش میز را با جوراب در نقاط M اندازه گیری کند.
ورودی
در فایل ورودی، ابتدا L، N، M داده شده است (1 ≤ L ≤ 10000، 1 ≤ N ≤ 10000، 1 ≤ M ≤ 100000).
بعدی N جفت عدد l ≤ r از 1 تا L – انتهای چپ و راست جوراب.
سپس M اعداد از 1 تا L نقاط مورد علاقه Vaska وجود دارد.
خروجی
چاپ 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