Masala B
Tanga to'la sandiqlar
Alisher Aliboboning xazina to'la g'orini topib oldi. U bu g'ordan aynan m tanga olib chiqmoqchi. Ammo u sandiq ichida qancha tanga bo'lsa shuncha tanga ola oladi. Unga tezroq Alibobo kelib qolmasidan oldin qaysi indeksdagi sandiqlarni olishini ayting.
Kiruvchi ma'lumotlar:
Birinchi qatorda g'ordagi sandiqlar soni n (1≤n≤100)
Ikkinchi qatorda g'ordagi har bir sandiqda qancha tanga borligi a (1≤ai≤100)
Uchinchi qatorda Alisher olmoqchi tangalar soni m (1≤m≤10000)
Chiquvchi ma'lumotlar:
Alisher eng kamida nechta sandiq tanlashi va qaysi indexdagi sandiqlarni tanlashi kerkaligini chop eting.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
5 7 3 2 31 5 8 |
2 2 5 |
| 2 |
3 1 1 1 3 |
3 1 2 3 |
Izoh:
Indexlash 1 dan boshlanadi
Telegram kanalimizga obuna bo'ling