Problem B: 钢琴块

"
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 。

对于每个测试用例,输出小明完成游戏需要使用的最少手指数量,如果使用 4 只手指都无法完成游戏则输出 -1 。 
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