Masala #0274

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 11 %
14

  

Restoran

Eldor va Bektosh kechki ovqatni restoranda qilishga qaror qilishdi. Restoranda har bir portsiya taomni birgalikda istemol qilamiz deb Eldor N ta taomdan 1 portsiyadan buyurtma qildi. Buyurtma qilingan taomlar 0 dan N-1 gacha tartiblangan holda berilgan, Bektosh shu taomlardan aynan k-tartiblisini yeyishdan bosh tortdi. To’lov vaqti kelganda Bektosh o’zi istemol qilgan taomlarning umumiy narxini yarmini to’lashi kerak, uning hamyonida P so’m pul bor. Restorandan chiqqan vaqtda Bektoshda qancha pul qolishini aniqlang!


Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida ikkita butun son, N(2 N 105) va K(0 K < N) butun sonlar kiritiladi. Ikkinchi satrda N ta [0, 104] oralig’idagi butun son, har bir taomning narxlari kiritiladi. Uchinchi satrda esa [0, 109] oralig’idagi butun son, Bektoshning hamyonida qancha pul borligi kiritiladi.


Chiquvchi ma'lumotlar:

Chiqish faylida bitta butun son, restorandan chiqqanda Bektoshning hamyonida qancha pul qolganini aniqlang! Javob butun son bo’lishi va Bektoshning puli to’lov qilishga yetishi kafolatlanadi.


Misollar
# input.txt output.txt
1
4 1
3 10 2 9
7
0
2
4 1
3 10 2 9
12
5
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin