有一个包含 个间距均为 的挡板的水箱，从左到右第 个挡板的高度为 ，如图所示。现在要从最左侧的注水口进行注水。在水面溢过挡板前，挡板左侧水箱里的水无法流入挡板右侧。求每个挡板被溢过的最早时刻。 【形式化题意】 给定一个长度为 的正整数序列 。有一个长度为 的非负整数序列 。初始时，。 对 重复执行以下操作： 将 的值增加 。 按顺序对 执行以下操作： 如果 A_i" 且 H_i" ，则将 的值减少 ，并将 的值增加 。 对于每个 ，求首次满足 0" 时的操作次数。

输入描述:

输入的第一行包含一个正整数 （）。输入的第二行包含一行  个正整数，表示 （）。

输出描述:

输出一行空格隔开的  个正整数，其中第  个表示第  个挡板被溢过的最早时刻。