Masala #0234

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.
 

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

\(S\) sonini chiqaring