Masala #CPXTEMM53V

Xotira 256 MB Vaqt 1000 ms

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.

Kiruvchi ma'lumotlar:

Birinchi qatorda 1 ta son n, (1 ≤ n ≤ 10^5).

Ikkinchi qatorda a massivi (0 ≤ a[i] ≤ 10^18).

Chiquvchi ma'lumotlar:

Bir qatorda 2 ta son h, m mos ravishda Humoyundagi va Muhammadazizdagi konfetlar soni.

Misollar

#	input.txt	output.txt
1	5 1 2 1 1000 6	3 2

Izoh:

Ularda konfetlar qanchalik ko'p bo'lsa ham yana konfet olishni hohlaydi.