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.

RoboContest

Masala #SQ8OI0NLZ0

Idish