7735: BZOJ3735:[Pa2013]Konduktorzy

Memory Limit:128 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

一辆无限长的列车,有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

提示

 


题目来源

没有写明来源

加入题单

上一题 下一题 算法标签: