Masala #0564

Xotira 16 MB Vaqt 1000 ms
14

Azimjon "Omad shou"da

Azimjon "Omad shou"ga chiqish uchun tinmasdan "Jesco" limonadlarini ichmoqda! Bugun u do'konga borib, \(n\) shisha limonad sotib oldi. Har bir shishada \(t\) litrdan limonat bor. U shishalarni bir qator qilib qo'ydi va quyidagilarni qila boshladi:
1. U bitta shisha oladi, undan 1 litr ichadi.
2. Ichgan shishasini qatorning oxiriga qo'yadi va keyingi shishaga o'tadi. Bu 2 ta harakat 1 ta qadam deb hisonlanadi.

\(k\) ta qadamdan song Azimjon kamida bitta shishani bo'shata oladimi?


Kiruvchi ma'lumotlar:

Bitta qatorda \(n, t, k\) natural sonlari. \(( 1 \le n,k,t \le 1000)\)


Chiquvchi ma'lumotlar:

Azimjon \(k\) ta qadamda bironta shishani boshata olsa 1, aks holda -1 chiqaring.


Misollar
# input.txt output.txt
1
2 2 2
-1
2
2 1 1
1
3
4 3 7
-1
4
4 3 9
1