说明

给定 n 个数字的序列 a[i]

求和至少为 K 的最小子序列长度为多少

输入格式

第一行包含两个整数 n，K(n<=100000, K保证在 int 范围内)

第二行包含 n 个整数 a[i](a[i] <= 100000)

输出格式

输出一个整数表示最小长度，不存在这样的序列则输出 -1

样例

7 7
1 1 3 3 -5 4 3

2