【问题描述】
有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 |