Masala #0234

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 33 %
14

  

Aqlli elflar

Qorbobo va nihoyat hamma narsani tayyorlab bo`lgach, sovg`a tarqatishni boshlashdan oldin ovqatlanib olishni xohladi va ta yordamchi \(N\) elflari bilan "Shimol yog`dusi" restoraniga kirdi. Ovqatlanib bo`lishgach elflarning hech biri pullarini olib chiqmagani esiga tushib qoldi. Aqlli elflar barcha hisobni Qorboboga to`latib chiqib ketmoqchi bo`lishdi va Qorboboni bir o`yin o`ynashga ko`ndirishdi.

O`yin qoidasi quyidagicha edi: ular stol atrofida o`tiribdi. Qorbobo yonidagi elfdan boshlab soat strelkasi bo`yicha \(1\) dan \(N\) gacha va Qorboboga \(0\) raqami berildi. Ular soat strelkasi boiyicha \(K\) tadan sanayveradi va har \(K\)-odam restorandan pul to`lamay chiqib ketadilar. Oxirgi qolgan esa hamma pulni to`lashi kerak. Ular shunday \(S\)-elfdan sanashni boshlashi natijasida Qorboboni o`zi qolib, hamma pulni to`lashga majbur bo`ldi.
Sizni vazifangiz sanashni qaysi \(S\)-elfdan boshlanganligini topish.
 


Kiruvchi ma'lumotlar:

Bir qatorda \(N\) va \(K\) butun sonlari. \(1 \le N \le 500\), \(1 \le K \le 500\)


Chiquvchi ma'lumotlar:

\(S\) sonini chiqaring


Misollar
# input.txt output.txt
1
21 7
6
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin