Masala #CPXTEMM53V
Yutqazgan yutdi
Humoyun va Muhammadaziz 1 o'yin o'ynashmoqda va bu o'yinda Behruzbek hakamlik qilyapti. O'yin n ta bosqichdan iborat bo'lib i
-bosqichda stol ustiga a[i]
ta tosh qo'yiladi va o'yinchilar ketma-ket stol ustidan hohlaganicha toshni olib tashlaydi. Stol ustida tosh qolmaganda kimning navbati bo'lsa u yutqazadi va Behruzbek unga 1 ta konfet beradi. Har safar o'yinni Humoyun boshlab beradi. Sizning vazifangiz agar o'yinchilar optimal o'ynasa kimda nechta konfet bo'lishini hisoblashdir.
Birinchi qatorda 1 ta son n, (1 ≤ n ≤ 10^5)
.
Ikkinchi qatorda a
massivi (0 ≤ a[i] ≤ 10^18)
.
Bir qatorda 2 ta son h, m
mos ravishda Humoyundagi va Muhammadazizdagi konfetlar soni.
# | input.txt | output.txt |
---|---|---|
1 |
5 1 2 1 1000 6 |
3 2 |
Ularda konfetlar qanchalik ko'p bo'lsa ham yana konfet olishni hohlaydi.