持续伤害

题目描述

一次攻击会造成持续 k 秒的伤害，每秒伤害 1。攻击发生在严格递增的整数时刻 a_i，同一时刻重叠的效果不叠加，问至少造成 h 点伤害所需的最小整数 k。

输入格式

第一行 t，随后每组第一行 n、h，第二行 n 个攻击时刻。

输出格式

每组输出最小 k。

数据范围

1≤t≤100；1≤n≤100000；1≤h≤10^12；1≤a_i≤10^12 严格递增；所有 n 之和≤100000。

样例

3
64 668581446826
314080000 753510000 827780000 891560000 1321200000 2098490000 4234590000 6257420000 8163350000 8675820000 8922550000 9544950000 9720110000 11115470000 11656830000 11787710000 15826350000 16184050000 17561140000 23341880000 27105760000 27314880000 27671660000 29551590000 30660090000 34475530000 34762360000 36614880000 37794740000 37922240000 39025300000 39072200000 40124960000 43785610000 44171930000 44332680000 44371600000 48182890000 50962230000 55593070000 56899460000 57694230000 59165200000 59832710000 61958800000 62269380000 64472890000 65045970000 67787780000 67826610000 70850790000 72260080000 75318290000 76287690000 78596000000 82564660000 85160310000 86616170000 87735360000 87936360000 95112420000 96557990000 97459320000 97511480000
42 292091642071
539060000 5063830000 8337060000 9052620000 9761470000 13558610000 14204510000 14413110000 15834420000 17617410000 23712790000 33444660000 36721060000 37661080000 39141900000 40688910000 46700680000 47238150000 48018750000 53258050000 58306630000 62964480000 63517280000 65429520000 66567490000 66920370000 66963100000 67237100000 69313510000 69942140000 70783210000 70959210000 75165520000 75883640000 83120200000 84627160000 89785220000 91084150000 93184340000 93289710000 96709410000 98942750000
43 509217345866
1813140000 2705030000 3479880000 3613190000 4864220000 5543490000 6564760000 13287340000 15414880000 18787310000 19226350000 19278230000 24603170000 26265950000 29523900000 31152970000 31821060000 35478930000 39426820000 40632070000 41729160000 43191460000 43830780000 46190930000 47852770000 50711700000 51257840000 51766760000 54372930000 54815910000 61090030000 64276690000 64383820000 64730090000 66963290000 72581900000 77211180000 83314520000 85703040000 85955100000 87694620000 92407940000 99979600000

571384046826
193687952071
411050885866

3
52 402989686796
28429 1012807 1109506 1155513 1294436 1774734 1806277 1823516 1834309 1841662 1877188 1946680 2085951 2265768 2310307 2559742 3361581 3714457 3735769 3879608 3891964 3963039 4028414 4058081 4435051 4776840 5116770 5231382 5418124 5450323 5463987 5600710 6017775 6119614 6125304 6185098 6332811 6462507 6889731 7414043 7439500 7576620 7976479 7997584 8149754 8232893 8255386 8356962 9057346 9262483 9676104 9897276
31 561001957920
123244 203816 378784 808490 1383211 1492532 1503887 1798306 2825533 3201328 3574542 3716666 3781967 4299737 5600381 6290402 6439593 6775590 7491063 7491113 7562558 7573024 7690255 7923241 7930676 8600987 9096305 9182296 9482783 9554114 9761202
57 907334411816
150740 606484 664357 1152302 1389403 1417745 1428130 1550513 1649099 2116839 2240651 2322693 2411750 2436279 2620728 2676943 2709878 2974756 3127936 3241377 3793085 3885157 3998789 4169528 4589173 4956316 5153989 5168184 5233977 5483295 5613187 5655886 5816007 5963248 6193232 6201696 6232422 6301523 6396178 6728221 6767871 6784945 6956489 7027981 7293979 7345586 8508123 8723937 8896481 9008546 9254839 9280367 9584311 9714126 9856005 9880387 9928716

402979817949
560992319962
907324633840

说明

所有题目均为标准输入、标准输出；不需要文件读写。函数专题的函数签名是教学要求，普通 OJ 仅能依据程序输出来评测。