Uzunluğu olan bir masa verilib. Masanın üzərində ədəd corab yerləşdirilmişdir və heç biri masanın kənarlarından kənara çıxmır.
Ağıllı oğlan Vəfa masanın üzərində fərqli nöqtədə corab örtüyünün qalınlığını ölçmək istəyir.
Birinci sətirdə üç tam ədəd l, n, m (1 \le l, n \le 10^4, 1 \le m \le 10^5) verilir.
Sonra ədəd left, right (1 \le left \le right \le l) cütlüyü verilir — hər bir corabın sol və sağ uclarının koordinatları.
Daha sonra ədəd, -dən -ə qədər olan ədədlər verilir — Vəfanın qalınlığı ölçmək istədiyi nöqtələrin koordinatları.
ədəd ədəd verin — qeyd olunan hər bir nöqtədə corab örtüyünün qalınlığı.
Nümunə 1