| Time Limit | $1$ 秒/Second(s) | Memory Limit | $128$ 兆字节/Megabyte(s) |
| 提交总数 | $67$ | 正确数量 | $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