Saman tayalarının sayılması#10559
Fermer Con özünün ot tayasını fermasının boyunca bir ölçülü yolun müxtəlif nöqtələrində yerləşdirdi. Sizdən 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.
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 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ı sətirin hər biri iki tam ədəd və b~(0 \le a \le b \le 10^9) ehtiva edir, və arasında, daxil olmaqla, neçə ot tayasının olduğunu soruşur.
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ə 1