当前没有测试数据。

题目描述

小晨想聘请m 个人，有n 个人前来面试。

小晨决定为这项任务选择m 个面试官。首先，他将面试者按到来的顺序分成m 段，每段的长度都是 ⌊ n / m ⌋ ，这意味着他忽略了来晚的面试者。然后将每段都分配给面试官，面试官从他们中选择最好的一个作为雇员。每个面试者都有一个能力值，能力值越高越好。小晨希望尽可能减少雇员，且员工的能力值总和大于k 。

请帮他找到最小的m 。

输入格式

输入包含多个测试用例。每个测试用例的第1行都包含两个数字n 和k ，表示面试的人数和小晨想聘用的员工能力值之和（n≤200000，k ≤1000000000）；第2行都包含n 个数字v 1 , v 2 , …, v（0≤vi ≤1000），分别表示每个面试者的能力值。以两个-1结束，不

输出格式

对每个测试用例，都单行输出可以找到的最小m 。若找不到，则输出-1。

11 300
7 100 7 101 100 100 9 100 100 110 110
-1 -1

3