Corablar#2326

Corablar

1 saniyə
64 meqabayt
Çox asan

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.

Giriş

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ı.

Çıxış

ədəd ədəd verin — qeyd olunan hər bir nöqtədə corab örtüyünün qalınlığı.

Nümunələr

Nümunə 1

Loading
Loading