Masala #0498

Xotira 16 MB Vaqt 1000 ms
14

Azimjon va 37-avtobus

Azimjon har kuni ertalab TATU SF ga 37-avtobusda boradi. Azimjonning bekati avtobusning yo'nalishidagi 1-bekat hisoblanadi. Azimjon avtobusda uxlab qolmaslik uchun har bir bekatda avtobusga mingan va avtobusdan tushgan odamlarning soni eslab qolishga harakat qilar ekan. Qancha urinmasin baribir 1-bekada tushgan yo'lovchilar sonini eslab qololmaganligi uchun Azimjon bizdan yordam so'rashga qaror qildi.


Kiruvchi ma'lumotlar:

Birinchi qatorda N - bekatlar soni, N-1 ta qatorda a va b sonlari mos ravishta 2-bekatdan boshlab avtobusga mingan va tushgan yo'lovchilar soni. Oxirgi qatorda M - avtobusga mingan jami odamlar soni. \((1 \le N \le 100, 0 \le a,b \le 10, 0 \le M \le 1000)\)


Chiquvchi ma'lumotlar:

Azimjon unutgan 1-bekatda avtobusdan tushgan yo'lovchialr soni.


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