| Time Limit | $1$ 秒/Second(s) | Memory Limit | $128$ 兆字节/Megabyte(s) |
| 提交总数 | $64$ | 正确数量 | $23$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 | 排序 贪心 |
《钢琴块》是一个根据音乐节奏点击黑色方块的游戏。游戏中有众多有名的钢琴曲如 《雅典的废墟》、 《a小调圆舞曲》等。
小明受同学安利，也想来体验一下这款游戏。由于小明是个新手，所以他最多只能使用 4 只手指来点击方块，并且一只手指在点击完成后需要 Di 毫秒的反应时间才能够再次点击方块，小明点击方块不消耗时间。
现给出一首曲子所有方块到来的时间 Tiles 和 Di ，小明需要在 Tilesi 时点击方块，才能继续游戏， 否则就会失败。
小明想知道他能否打完一首曲子，如果可以的话，最少他只用几只手指就可以完成这首曲子。
输入的第一行为一个正整数 T，表示共有 T 组测试用例， 对于每组测试用例，
第一行为两个正整数 Ni 和 Di 表示曲子共有 Ni 个方块和小明手指点击过方块后需要的反应时间。
第二行为 Ni 个整数，表示方块到来的时间 Tilesj 。
3
10 1
1 2 3 4 5 6 7 8 9 10
10 2
10 9 8 7 6 5 4 3 2 1
10 5
10 8 1 7 4 2 3 1 9 6
1
2
-1
1 <= T <= 10
1 <= N <= 104
1 <= Di <= 100
1 <= Tilesj <= 106
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[$19 $ms] | 月落星辰挽 | 827663 | 2022-03-26 18:10:19 |
| 内存最少[$1160 $KB] | 树状数组 | 795756 | 2021-12-11 21:26:10 |
| 第一AC | 树状数组 | 794714 | 2021-12-11 04:48:22 |
| 第一挑战 | 树状数组 | 794714 | 2021-12-11 04:48:22 |
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|---|---|---|
| 1697 | 2022年省赛预选赛（贪心） | 2022-03-26 14:00:00 | 请登录 |
| 1674 | 2021年下学年第15周周赛 | 2021-12-11 19:00:00 | 请登录 |