GR-M3. Aylanma yo‘l

Aylana yo‘lda n ta yoqilg‘i shoxobchasi bor. i-shoxobchada gᵢ litr olish mumkin, undan keyingisigacha (n-dan keyin 1-ga) borish cᵢ litr sarflaydi. Mashina bo‘sh bak bilan qaysidir shoxobchadan chiqib, aylanani to‘liq aylanib, yana shu joyga qaytishi kerak (bak hajmi cheklanmagan). Buni qila oladigan eng kichik raqamli shoxobchani toping; hech qaysi bo‘lmasa — -1.

Kirish ma’lumotlari

Birinchi qatorda n, ikkinchisida gᵢ, uchinchisida cᵢ.

Chiqish ma’lumotlari

Bitta son — shoxobcha raqami (1 dan) yoki -1.

Cheklovlar

1 ≤ n ≤ 2·10⁵; 0 ≤ gᵢ, cᵢ ≤ 10⁹.