F.A.Qs Home Discuss ProblemSet Status Ranklist Contest 入门OJ LoginRegister 捐赠本站
Notice:1:五月份月赛定于5.27日12:30--17:30,欢迎大家来玩! 2:关于OJ的注册可看https://www.lydsy.com/JudgeOnline/wttl/thread.php?tid=5671
Problem 3735. -- [Pa2013]Konduktorzy

3735: [Pa2013]Konduktorzy

Time Limit: 10 Sec  Memory Limit: 128 MB
Submit: 129  Solved: 38
[Submit][Status][Discuss]

Description

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

Input

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

Output

Sample Input

10 3
3 5 6

Sample Output

10 9 7

HINT

 

Source

[Submit][Status][Discuss]

HOME Back