4131. 未成年的电动

【问题描述】


  有N-1个小朋友排成一列要打电动。

  共有M台电脑可以玩,根据国家新闻出版署下发的《关于进一步严格管理 切实防止未成年人沉迷网络游戏的通知》,每台电脑有一定的 时间限制,第i台电脑的时限为si分钟。

  一开始所有的电脑都是空闲的,然后排队等候着的小朋友依次上机。如果有电脑空闲,则一定会有小朋友上去打电动;如果同时有多台电脑空闲,则小朋友一定会选择标号最小的那台。

  现在阿伟也要打电动,他排在第N位,杰哥想知道阿伟会在哪台电脑上打电动。


【输入形式】


  第一行两个数N和M。 

  接下来一行M个数,第i个表示si。


【输出形式】


  输出一个数,表示阿伟会坐上哪台电脑。


【样例输入】


  22 5 

  1 2 3 4 5


【样例输出】


  4


【评分标准】

  对于100% 的数据 1≤N≤1000000000,1≤M≤1000。


出题人:ICPC集训队成员 何晨泽



难度等级: 1
总通过次数: 0
总提交次数: 5
2021ICPC集训队选