Pak Dengklek punya N (1 <= N <= 2500) bebek yang tidur di sebuah kandang besar dengan K kamar yang dinomori 0 sampai dengan K-1. Bebek ke-i dinomori secara unik dengan nomor Si (1 <= Si <= 1000000). Setiap bebek tahu di mana untuk tidur karena dia tidur di kamar nomor Si mod K. Tentu ...