Masala #0274

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!

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

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.