AL04-2. Oraliqdagi sonlar

n ta son va q ta so‘rov berilgan. Har so‘rovda [l; r] oraliq: massivning nechta elementi shu oraliqqa tushadi (chegaralar ham kiradi)?

Saralangan massivda javob — ikki chegaraning o‘rinlari ayirmasi.

Kirish ma’lumotlari

n; n ta son; q; keyingi q qatorda l r.

Chiqish ma’lumotlari

q qator — javoblar.

Cheklovlar

1 ≤ n, q ≤ 10⁵, |aᵢ|, |l|, |r| ≤ 10⁹, l ≤ r