Masala #1152

Xotira 16 MB Vaqt 1000 ms
14

Qizlar ICPC musobaqasida

O'zbekistonda IT ga bo'lgan e'tibor shunchalik kuchaydi-ki, xatto O'zbekiston Jahon tillari universitetidan ham talabalar ICPC musobaqasiga qatnashishni boshlashdi. Ammo muammo shundaki u yerda o'g'il bolalar soni qizlarga qaraganda bir qancha kam. Shu uchun o'g'il bolalar ishtirokini har bir jamoada ta'minlash maqsadida 1 jamoada 2 ta qiz bola va 1 ta o'g'il bola bo'lishi majburiy etib belgilandi. Yozgi almashinuv doirasida \(K\)  nafar talaba chet elga o'qishga jo'natilishi kerak. K nafar talabani shunday jo'natingki maksimal sondagi jamoalar qurib bo'lsin.


Kiruvchi ma'lumotlar:

Kirish faylida 1 qatorda 3 ta nomanfiy butun son Q - qiz bolalar soni (\(0 \le Q \le 10^{15}\) ), B - o'g'il bolalar soni (\(0 \le B \le 10^{15}\) ) va K - chet elga jo'natiluvchi talabalar soni (\(0 \le K \le Q + B\)) kiritiladi.


Chiquvchi ma'lumotlar:

Chiqish faylida K ta talaba jo'natilgandan so'ng maksimal nechta jamoa qurish mumkinligini chop eting.


Misollar
# input.txt output.txt
1
6 3 2
2
2
2 1 1
0
3
6 10 3
3