BS-E4. Ko‘proq masala

Olimpiadada n ta masala bor, i-masalani yechishga tᵢ daqiqa kerak. O‘quvchi masalalarni istalgan tartibda yechadi. Murabbiy q marta so‘raydi: «Agar sizda T daqiqa bo‘lsa, eng ko‘pi bilan nechta masala yechasiz?»

Ko‘p masala yechish uchun eng tezlaridan boshlash kerak. Ularning yig‘indilari oshib boradi — binar qidiruvga mos.

Kirish ma’lumotlari

Birinchi qatorda n, ikkinchisida n ta tᵢ. Uchinchi qatorda q, to‘rtinchisida q ta T.

Chiqish ma’lumotlari

Har savolga alohida qatorda masalalar soni.

Cheklovlar

1 ≤ n, q ≤ 2·10⁵; 1 ≤ tᵢ ≤ 10⁹; 0 ≤ T ≤ 2·10¹⁴.