H. 区间和为K的最小区间

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

给定 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