logo AlgoBeat OnlineJudge
登录 注册

#213627. [KOI 2025 #1] 稻草人

内存限制:1024 MiB 时间限制:2000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

试题来源:https://koi.or.kr/archives/。中文翻译做了少量本土化修改。

按照署名—非商业性使用—相同方式共享 4.0 协议国际版进行授权。


一支带有力量 的箭从数轴上的位置 0 向右方发射。在每个整数位置 (),最多可以设置一个防御力为 的稻草人。当箭撞到稻草人时,如果箭的力量小于或等于稻草人的防御力,箭会立即停止。反之,如果箭的力量大于防御力,箭的力量会减去 并继续前进。

对于整数 ,我们将 的值定义为“为了使箭在位置 或其左侧停止所需要的稻草人的最小数量”。如果无法使箭停止,则值为

例如,假设 并且 。所有 的值和安装的稻草人的位置如下表所示。

的值 安装的稻草人的位置
不可能
可选择 之一

请编写一个程序,求出对于所有 值。

输入格式

第一行给定整数 和箭的力量 ,以空格分隔。

第二行给定 个整数 ,以空格分隔。

输出格式

在第一行输出 的值,以空格分隔。

样例

样例输入 1

5 10
3 6 1 1 10

样例输出 1

-1 -1 3 3 1

样例输入 2

3 10
20 20 20

样例输出 2

1 1 1

样例输入 3

1 5
3

样例输出 3

-1

数据范围与提示

限制条件

  • 给定的所有数都是整数。
  • 对于每个 ,都有

子任务

  1. (4 分)
  2. (8 分)
  3. (8 分) 对于所有
  4. (20 分) 对于所有
  5. (40 分) 对于所有
  6. (40 分) 对于所有
  7. (30 分) 无附加限制条件。