A82883.发糖果
入门
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
队伍里一共有 n 个小朋友,编号为 1∼n,按顺序排成一列。第 i 个小朋友至少想要得到 ai 颗糖。
发糖的人每次做如下操作:
- 给队首的小朋友 m 颗糖;
- 如果这个小朋友的累计糖果已经达到 至少 ai,他就回家;否则他走到队伍的最后;
- 当队伍不空时重复以上过程。
请你输出最后一个回家的小朋友的编号。
输入格式
- 第一行:两个整数 n,m。
- 第二行:n 个整数 a1,a2,…,an。
输出格式
- 一行一个整数,表示最后回家的小朋友编号。
输入输出样例
输入#1
5 2 1 3 1 4 2
输出#1
4
输入#2
6 4 1 1 2 2 3 3
输出#2
6
说明/提示
数据范围
- 1≤n,m≤100
- 对所有 i,1≤ai≤100
样例 #1 解释
每次发 2 颗:
- 编号 1:收到 2(已达 a1=1)→ 回家;
- 编号 2:总计 2(未达 3)→ 去队尾;
- 编号 3:收到 2(已达 a3=1)→ 回家;
- 编号 4:总计 2(未达 4)→ 去队尾;
- 编号 5:收到 2(已达 2)→ 回家;
- 继续在 {2,4} 间循环发糖,最终编号 4 最后一个达标回家。
样例 #2 解释
每次发 4 颗:
- 编号 1,2 都一次性达标回家;
- 编号 3,4 也一次性达标回家;
- 编号 5,6 也一次性达标,但由于 6 在队伍更靠后,最后回家的是编号 6。