Roy və xəzinə qutuları

Roy-un $n$ ədəd pul qutusu var, 1-dən $n$-ə qədər nömrələnmişdir. Hər gün o, iki indeks $[l,r]$ seçir və $l$-dən $r$-ə qədər (hər ikisi daxil olmaqla) bütün pul qutularına 1 sikkə əlavə edir. O, bu əməliyyatı $m$ gün ərzində həyata keçirir.

$m$ gün keçdikdən sonra Roy-un belə bir sualı yaranır: neçə pul qutusu ən azı $x$ sikkə ehtiva edir. Onun $q$ belə sualı var.

Giriş verilənləri

Birinci sətir pul qutularının sayını göstərir $n(1\le n\le 10^6)$. İkinci sətir günlərin sayını göstərir $m(1\le m\le 10^6)$. Hər bir **m** sətir iki tam ədəd **l** və **r** (**1** ≤ **l** ≤ **r** ≤ **n**) ehtiva edir. Sonra sorğuların sayı **q** (**1** ≤ **q** ≤ '10^6') gəlir. Hər bir **q** sətir bir tam ədəd **x** (**1** ≤ **x** ≤ **n**) ehtiva edir.

Çıxış verilənləri

Hər bir sorğu üçün cavabı ayrıca sətirdə verin.

Nümunələr