Masala B

Xotira 256 MB Vaqt 1000 ms
14

Lift qaysi qavatda

Ali ko‘p qavatli uyda yashaydi. Lift har safar bir qavatdan ikkinchi qavatga ko‘tarilganda yoki tushganda 1 qavat masofa bosib o‘tadi.
Ali uyidan chiqib, avval A-qavatdan B-qavatga, keyin esa B-qavatdan C-qavatga boradi.
Lekin liftning hisoblagichi buzilib qolgan. Ali lift jami nechta qavat masofa bosib o‘tganini biladi.
Sizga A, B va C qavatlar hamda lift bosib o'tgan jami masofa D beriladi.
C qavatni toping.


Kiruvchi ma'lumotlar:

Bitta qatorda A, B, D butun sonlari beriladi.
A-Ali boshlagan qavat.
B-birinchi bor borgan qavati.
D-lift bosib o'tgan jami qavatlar soni


Chiquvchi ma'lumotlar:

C-Ali ikkinchi bor borgan qavatni chiqaring.
Cheklovlar
1≤A,B≤10^9
0≤D≤2*10^9
C har doim 1-qavatdan yuqori bo‘ladi.


Misollar
# input.txt output.txt
1
2 7 10
12
2
5 10 8
13