Dilnoza velosiped olish uchun har oy ma'lum miqdorda pul jamg'arib boradi. U necha oyda kerakli summani (maqsadni) to'plashini bilmoqchi.
for siklidan foydalanib, oylik jamg'armalarni ketma-ket qo'shib boring. Jami summa birinchi marta maqsadga yetgan yoki undan oshgan oy raqamini chiqaring. Agar barcha oylar davomida maqsadga yetilmasa, -1 chiqaring.
Misol: maqsad 1000, oylik jamg'armalar 200, 300, 400, 100, 500. Jami: 200, 500, 900, 1000 — demak 4-oyda maqsadga yetiladi.
Kirish ma‘lumotlari
Birinchi qatorda n butun soni — oylar soni (1 ≤ n ≤ 100).
Ikkinchi qatorda m butun soni — maqsad summa (1 ≤ m ≤ 1 000 000).
Keyingi n ta qatorning har birida bittadan butun son — o'sha oyda jamg'arilgan pul (0 ≤ pul ≤ 1 000 000).
Chiqish ma‘lumotlari
Yagona qatorda maqsadga birinchi marta yetilgan oy raqamini chiqaring. Agar maqsadga yetilmasa, -1 chiqaring.
Misollar
5 1000 200 300 400 100 500
4