Ucell aloqa kompaniyasida U-to’lov ishga tushdi. U-to’lovda ucell no’merlariga pul o’tkazish mumkin edi , uning yana bir qulaylik tomoni no’meringizga k so’m pul o’tkazsangiz sizga bonus sifatida 100 mb , 100 daqida va 100 sms taqdim qilinardi. TATU Urganch filiali talabasi Qudrat bu bonusga ega bo’lmoqchi lekin u o’z no’meriga qancha pul o’tkazsa bonusga ega bo’lishini bilmaydi. Qudratda dastlab n so’m pul bor. Qudrat dastlab pul o’tkazishni m so’mdan boshlaydi , agar bonusga ega bo’lmasa pul o’tkazishni ikki barobar oshiradi. Bu pul o’tkazishni bonusga ega bo’lguncha yoki puli tugaguncha bajaradi. Qudrat endi sizdan yordam so’rayapti. Uning yordamiga ko’ra Qudrat bonusga ega bo’ladimi , agar bonusga ega bo’lsa qancha pul sarf qilganini aks holsa -1 chiqaring.

Kiruvchi ma’lumotlar:Yagona qatorda n , m va k (1 ≤ k  ≤ 10⁹  , 1 ≤ m ≤  n  ≤ 10⁹) butun sonlari.

Chiquvchi ma’lumotlar: Yagona qatorda masala yechimi 10^-3 aniqlikda chiqaring.

Izoh: 1 – testda dastlab Qudrat 2 so’m pul o’tkazadi va bonusga ega bo’lmaydi , so’ngra 4 so’m pul o’tkazadi va bonusga ega bo’ladi. Natijada 2 + 4 = 6 so’m pul sarf qiladi.