问题 A:实验日志

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:2 解决:2

题目描述

小爱正在完成一个物理实验,为期lns="http://www.w3.org/1998/Math/MathML">天,其中第lns="http://www.w3.org/1998/Math/MathML">天,小爱会记录lns="http://www.w3.org/1998/Math/MathML">条实验数据在实验日志中。

已知小爱的实验日志每一页最多纪录lns="http://www.w3.org/1998/Math/MathML">条数据,每天做完实验后他都会将日志合上,第二天,他便从第一页开始依次翻页,直到找到第一个有空白位置的页码为止,开始新一天的数据记录。

请问在整个实验过程中,小爱每天为了找到第一个空白位置,需要翻多少页?


输入

输入共两行
第一行,两个正整数lns="http://www.w3.org/1998/Math/MathML">,
第二行,个正整数,表示每天的数据条数。

1≤m,ai≤104

输出

输出共一行,lns="http://www.w3.org/1998/Math/MathML">个正整数,分别表示每一天开始实验前,需要翻的页数。

样例输入-1 复制

4 10
7 8 5 12

样例输出-1 复制

0 0 1 2