BS-M10. O‘tish bali

n o‘quvchining test ballari berilgan (tartibsiz). Komissiya o‘tish balini hali tanlamagan va q ta variantni ko‘rib chiqmoqda: «O‘tish bali t bo‘lsa, nechta o‘quvchi o‘tadi?» O‘quvchi o‘tadi, agar uning bali t dan kichik bo‘lmasa.

Ballarni bir marta saralab qo‘ying — keyin har savolga binar qidiruv bilan javob beriladi.

Kirish ma’lumotlari

Birinchi qatorda n, ikkinchisida n ta ball. Uchinchi qatorda q, to‘rtinchisida q ta o‘tish bali t.

Chiqish ma’lumotlari

Har variantga alohida qatorda o‘tadiganlar soni.

Cheklovlar

1 ≤ n, q ≤ 2·10⁵; 0 ≤ ball, t ≤ 10⁹.