塔子哥和他的朋友们共 n 人是一群热爱生活的年轻人,他们经常在一起吃饭,聊天,玩游戏。有一天,他们决定去一家新开的酒吧,品尝各种美酒。但是他们发现,酒吧的老板是一个很奇怪的人,他给他们出了一个挑战:如果他们能在一个小时内喝完所有的酒,就可以免单;如果有人中途放弃,就要付双倍的钱。塔子哥和他的朋友们觉得这是一个很有趣的游戏,于是接受了挑战。
为了增加难度和乐趣,他们决定用一个特殊的方式来喝酒。他们顺时针围成一圈,假设标号为 1 到 n 。从 1 号开始,每次从当前的人顺时针数 k 个,然后这个人喝一杯酒。第 i 个人的酒量为 ai 意味着当他喝了 ai 杯酒后将因无法忍受而离席。现在他们请你依次输出离席的人的编号,以此来判断谁是酒王。
输入第一行为两个正整数 n,k 。
输入第二行为 n 个正整数,第 i 个数为 ai 。
对于所有的数据: $1\le n\le 1000,1\le k\le 10^9,1\le a_i \le 10000,n\times \sum a_i\le 10^7$ 。
输出一行输出用空格隔开的 n 个正整数,表示按时间从早到晚离席的人的编号。
输入
5 4
1 1 7 9 8
输出
1 5 2 4 3
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.