【备战秋招】每日一题:2023.04.29-美团春招-第三题-酒王

为了更好的阅读体检，可以查看我的算法学习网
在线评测链接:P1268
塔子哥在线题解

题目内容

塔子哥和他的朋友们共 $n$ 人是一群热爱生活的年轻人，他们经常在一起吃饭，聊天，玩游戏。有一天，他们决定去一家新开的酒吧，品尝各种美酒。但是他们发现，酒吧的老板是一个很奇怪的人，他给他们出了一个挑战：如果他们能在一个小时内喝完所有的酒，就可以免单；如果有人中途放弃，就要付双倍的钱。塔子哥和他的朋友们觉得这是一个很有趣的游戏，于是接受了挑战。

为了增加难度和乐趣，他们决定用一个特殊的方式来喝酒。他们顺时针围成一圈，假设标号为 $1$ 到 $n$ 。从 $1$ 号开始，每次从当前的人顺时针数 $k$ 个，然后这个人喝一杯酒。第 $i$ 个人的酒量为 $a_i$ 意味着当他喝了 $a_i$ 杯酒后将因无法忍受而离席。现在他们请你依次输出离席的人的编号，以此来判断谁是酒王。

输入描述

输入第一行为两个正整数 $n,k$ 。

输入第二行为 $n$ 个正整数，第 $i$ 个数为 $a_i$ 。

对于所有的数据： $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