砍树6

题号：NC217391
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld

题目描述

《(砍树)文明6》是一款回合制战旗策略游戏，其中有一种胜利方式是科技胜利，最后需要玩家在系外星系探索50光年。

在启动了系外行星探索之后，玩家需要建造一定数量的激光站来加速每回合的探索进度，当你在当回合已建成 $x$ 个激光站时，该回合结束会多探索 $x$ 光年。胜利条件是当回合结束时探索的总光年数刚好大于等于所需的光年数。

如果[0,1,2,1,0,3,0,0]来表达在 $1\sim 8$ 回合玩家建成的激光站个数。

那么[0,1,3,4,4,7,7,7]就是在 $1\sim 8$ 回合玩家已建成的激光站个数。

那么[0,1,4,8,12,19,26,33]就是在 $1\sim 8$ 回合结束时玩家已探索的光年数。

假设玩家要探索的光年数为25，于是在第7回合玩家能够获得胜利。

小g非常喜欢玩科技胜利，假设游戏胜利要探索 $n(1\le n\le 10^7)$ 光年，起初小g在所有回合都不打算建激光站，小g有 $m(1\le m\le 10^5)$ 次灵光乍现发现能够在第 $t(1\le t \le 10^7)$ 回合多建设一个激光站，但是小g懒得计算要几回合才能赢，于是他求助于你，帮他计算每次在他灵光乍现后重新开始游戏第几回合能够达成胜利。

输入描述:

第一行两个数 $n,m$ 。

第二行有 $m$ 个数，每个数 $t$ 代表着小g能够在第 $t$ 回合多建设一个激光站

输出描述:

输出共行，每行输出一个数代表胜利的回合数

示例1

输入

复制

5 5
1 1 1 1 1

输出

复制

说明

[1,2,3,4,5]第五回合获得胜利
[2,4,6,8,10]第三回合获得胜利
[3,6,9,12,15]第二回合获得胜利
[4,8,12,16,20]第二回合获得胜利
[5,10,15,20,25]第一回合获得胜利