RoboContest

Xotira 32 MB Vaqt 1000 ms

14

Belgilar

Metropolislar olimpiadasida $b$ o'g'il va $g$ qiz qatnashmoqda. Kechqurun stol o'yinlari bo'yicha turnir bo'lib o'tadi va \(n\( ishtirokchi taklifni qabul qildi. Ular orasida nechta o‘g‘il-qiz borligini tashkilotchilar bilmaydi.

Tashkilotchilar qizlar uchun qizil, o‘g‘il bolalar uchun ko‘k nishonlarni tayyorlamoqda.

Sardor $n+1$ ta ko'krak nishonlarini tayyorladi. $i$ -chi (bu erda $i$ 0 dan n gacha, shu jumladan) palubada $i$ koʻk nishonlar va $n−i$ qizil nishonlar mavjud. Har qanday palubadagi nishonlarning umumiy soni aynan $n$ ga teng.

Sardor olishi kerak bo'lgan ushbu $n+1$ palubalarning minimal sonini aniqlang, shunda turnir ishtirokchilari orasida qancha qiz va o'g'il bo'lishidan qat'i nazar, mos pastki bo'ladi.

Kiruvchi ma'lumotlar:

Birinchi qatorda o'g'il bolalar soni bo'lgan $b (1≤b≤300)$ butun soni mavjud.

Ikkinchi qatorda qizlar soni $g(1≤g≤300)$ butun soni mavjud.

Uchinchi qatorda $n(1≤n≤b+g)$ butun son, stol o‘yinlari turniri ishtirokchilari soni mavjud.

Chiquvchi ma'lumotlar:

Yagona butun sonni, Sardor olishi mumkin bo'lgan eng kam nishonlar sonini chiqaring.

Misollar

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

Izoh:

Birinchi misolda $4$ ta palubaning har biri olinishi kerak: (0 ko'k, 3 qizil), (1 ko'k, 2 qizil), (2 ko'k, 1 qizil), (3 ko'k, 0 qizil).

Ikkinchi misolda $4$ ta paluba olinishi kerak: (2 ko'k, 3 qizil), (3 ko'k, 2 qizil), (4 ko'k, 1 qizil), (5 ko'k, 0 qizil). Qoziqlar (0 ko'k, 5 qizil) va (1 ko'k, 4 qizil) foydalanish mumkin emas.

RoboContest

Masala D

Belgilar