logo AlgoBeat OnlineJudge
登录 注册

#103735. [BZOJ 3735] [Pa2013]Konduktorzy

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

一辆无限长的列车,有k个检票员,每个检票员一次检验ai个车厢,初始时所有检票员在0号车厢, 列车长每次命令最靠左的编号最小的且能够继续检票的检票员向右走ai步,一共发出n个命令,输出每个售票员走的最后一步是列车长的第几次命令

输入格式

第一行两个数n,k(n<=2*10^13,k<=10^5,k<=n) 第二行k个数,表示每个检票员一次检验的长度ai(ai<=10^5)

样例

样例输入

10 3
3 5 6

样例输出

10 9 7

数据范围与提示