Saman tayalarının sayılması

Fermer Con özünün $n$ ot tayasını fermasının boyunca bir ölçülü yolun müxtəlif nöqtələrində yerləşdirdi. Sizdən $q$ sorğulara cavab vermək tələb olunur, yəni yolun göstərilən hissəsində neçə ot tayasının yerləşdiyini müəyyən etmək.

Giriş verilənləri

Birinci sətir $n(1\le n\le 10^5)$ və $q(1\le q\le 10^5)$ ədədini ehtiva edir. Növbəti sətir $n$ fərqli tam ədəd ehtiva edir, hər biri $0...10^9$ intervalında, ot tayalarının yerləşdiyi yerləri göstərir.

Sonrakı $q$ sətirin hər biri iki tam ədəd $a$ və $b(0\le a\le b\le 10^9)$ ehtiva edir, $a$ və $b$ arasında, daxil olmaqla, neçə ot tayasının olduğunu soruşur.

Çıxış verilənləri

$q$ sətir çıxarın. Hər bir sorğu üçün müvafiq intervalda neçə ot tayasının olduğunu göstərin.

Nümunələr