给水箱加水

题目描述

有 n 个高度为 a_i 的柱子。可以花费 1 单位水将任意一根柱子高度增加 1。你共有 x 单位水，求能让所有柱子高度都至少达到的最大整数 h。

输入格式

第一行 t，随后每组第一行 n、x，第二行 n 个高度。

输出格式

每组输出最大可行 h。

数据范围

1≤t≤100；1≤n≤100000；0≤x≤10^9；0≤a_i≤10^9；所有 n 之和≤100000。

样例

3
45 946564597
296524234 513883497 731365600 354808493 284444396 835040169 345454647 670062238 649578690 314395056 507998678 864434679 473317313 521035006 28642337 154583900 843898845 43733567 513787879 31004413 143810397 312374924 116394870 731257989 730288920 855294952 456191581 554001870 658410338 596615335 106102862 324334639 953600150 993893987 521936412 463409148 979694832 795574704 224458839 39216363 134439804 116733970 885480684 126718133 961501142
75 212210868
850916249 774443353 228184388 67117519 266040684 373162310 477837650 526667622 10841114 840508476 174027351 347388643 945927024 667246748 139213768 405640582 916862730 969693050 438502589 411001263 941192205 403832258 969369041 918732487 365995717 921069750 927096355 761362750 502491408 233270445 643522617 879467954 476625647 55567023 732536232 336744190 802355109 444735646 93704526 705453216 543926894 809847861 390145414 632439513 817991295 492679152 527017788 889112382 4639465 936955783 508835185 237185741 465720431 293435797 317057881 113353260 678867281 434919096 812766039 681250758 987691228 945273363 240243953 253690411 980567658 593694464 149845961 287988457 489562265 27727979 718815235 273044661 202662953 322056366 422198493
50 197040448
714625208 80224030 707208946 141282679 586437210 925102773 41716506 263708758 874806198 400139359 549899780 721895222 234937938 21804475 550600643 862168839 489042149 968769850 322927157 206990189 659557072 524230371 895518844 812428151 818282816 495209233 778268185 504854286 405603207 310141064 21671583 649718264 572415712 209468404 959188605 440716191 567251365 76882004 62711519 572505159 293039808 432578746 413224401 128690165 107738040 172376524 56539745 751756244 192343881 202427974

180722292
75620793
79727713

3
62 11547671
243115295 991201396 834559729 523222862 944973017 990245633 116076611 978714922 682136055 480071517 7528885 876522608 133109365 869629 926650268 421193905 497011090 706685817 851782018 279151401 935177307 537618789 34529556 556192789 843551084 926576450 563031732 388042688 293606387 906036666 842297280 26557692 570199216 649691855 464366535 935789835 520754162 891631628 89955643 92777006 569942409 948073605 106611547 218398357 394241990 93364244 947194015 30779152 158826253 199052684 321784486 219364525 915812579 498004045 87117292 282432746 474956612 793123363 119831435 897051912 330206409 613914708
29 616035183
801375598 114959698 552738676 85882775 525570452 865930525 403187302 148290826 762507746 125785713 823410041 845021236 336519900 660162577 228213852 705477558 36292362 317815142 942485245 956630631 458187915 334103636 239050877 20003318 993552715 737588374 941859045 515089607 949541142
25 40455987
782334464 880778102 407854356 730006027 679590052 882962958 459059689 645222840 600999792 282566768 574892048 419524623 937587580 65189053 559205429 696073586 168024223 63251849 620812758 103841231 52369125 721492832 747460905 748881264 463798697

9973092
191208312
73755338

说明

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