Nöqtələr və parçalardır

Verilmiş N ədəd kəsik və M ədəd nöqtə ədədi ox üzərində yerləşir.

Hər bir nöqtə üçün onun neçə kəsikdə yerləşdiyini müəyyən edin.

Nöqtə x, ucları a və b olan kəsikdə yerləşir, əgər aşağıdakı ikili bərabərsizlik ödənilirsə:

min(a, b) ≤ x ≤ max(a, b).

Giriş məlumatları

Girişin ilk sətirində iki tam ədəd var: N – kəsiklərin sayı və M – nöqtələrin sayı (1 ≤ N, M ≤ 10^5). Sonrakı N sətirdə hər biri iki tam ədəd a[i] və b[i] – müvafiq kəsiklərin uclarının koordinatları verilir. Sonuncu sətirdə M tam ədəd – nöqtələrin koordinatları verilir. Girişdəki bütün ədədlərin modulu 10^9-u keçmir.

Çıxış məlumatları

Çıxışa M ədəd yazın – hər bir nöqtə üçün onun yerləşdiyi kəsiklərin sayını.

Nümunələr