Masala #SQ8OI0NLZ0

Xotira 32 MB Vaqt 1000 ms

Idish

Sardorda \(N\) ta idish bor. Har bir idishda \(a_i\) tadan laqqa baliq turibdi. Sardor shu \(N\) kun davomida baliqlarni birinchi idishdan boshlab tartib bilan yemoqchi. Uni bir savol qiziqtirdi, \(K-\)kuni u qaysi idishdan baliq oladi?

Kiruvchi ma'lumotlar:

Birinchi qatorda \(N (1 <= N <= 10^5)\) beriladi.

Keyingi qatorda esa \(a_i (1 <= a_i <= 10^9)\) bo'shliq bilan ajratilgan holda beriladi.

Keyingi qatorda so'rovlar soni \(Q (1 <= Q <= 10^5)\) beriladi.

Keyingi \(Q\) ta qatorda \(K\) soni beriladi.

Chiquvchi ma'lumotlar:

Har bir so'rov uchun javobni chop eting!

Misollar

#	input.txt	output.txt
1	5 1 2 3 4 5 3 2 8 15	2 4 5

Izoh:

15 kun davomida yegan baliq qaysi idishda bo'lishi:

\([1, 2, 2, 3, 3, 3, 4, 4, 4, 4, 5, 5, 5, 5, 5]\)

2-kuni 2-idish,

8-kuni 4-idish,

15-kuni esa 5-idishdan baliq oladi.