A82883.发糖果

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

队伍里一共有 nn 个小朋友,编号为 1n1\sim n,按顺序排成一列。第 ii 个小朋友至少想要得到 aia_i 颗糖。
发糖的人每次做如下操作:

  1. 给队首的小朋友 mm 颗糖;
  2. 如果这个小朋友的累计糖果已经达到 至少 aia_i,他就回家;否则他走到队伍的最后;
  3. 当队伍不空时重复以上过程。

请你输出最后一个回家的小朋友的编号。

输入格式

  • 第一行:两个整数 n,mn,m
  • 第二行:nn 个整数 a1,a2,,ana_1,a_2,\dots,a_n

输出格式

  • 一行一个整数,表示最后回家的小朋友编号。

输入输出样例

  • 输入#1

    5 2
    1 3 1 4 2

    输出#1

    4
  • 输入#2

    6 4
    1 1 2 2 3 3

    输出#2

    6

说明/提示

数据范围

  • 1n,m1001 \le n,m \le 100
  • 对所有 ii1ai1001 \le a_i \le 100

样例 #1 解释

每次发 22 颗:

  • 编号 11:收到 22(已达 a1=1a_1=1)→ 回家;
  • 编号 22:总计 22(未达 33)→ 去队尾;
  • 编号 33:收到 22(已达 a3=1a_3=1)→ 回家;
  • 编号 44:总计 22(未达 44)→ 去队尾;
  • 编号 55:收到 22(已达 22)→ 回家;
  • 继续在 {2,4}\{2,4\} 间循环发糖,最终编号 44 最后一个达标回家。

样例 #2 解释

每次发 44 颗:

  • 编号 1,21,2 都一次性达标回家;
  • 编号 3,43,4 也一次性达标回家;
  • 编号 5,65,6 也一次性达标,但由于 66 在队伍更靠后,最后回家的是编号 66
首页