题目描述
给定一个长度为 n 的整数序列 a1,a2,…,an(1≤n≤2×105,−109≤ai≤109)和一个整数 X(−1014≤X≤1014,X 也可以为负数或 0)。序列中的元素可以为负数,也可以为 0。
称 al,al+1,…,ar 是该序列的一个连续子段(其中 1≤l≤r≤n),它的长度为 r−l+1,它的元素之和为 ∑i=lrai。子段必须非空,也就是说长度至少为 1。
请你找出长度最小的连续子段,使得该子段的元素之和大于等于 X,并输出这个最小长度。如果不存在这样的连续子段,请输出 -1。
输入格式
输入共两行。
第一行包含两个整数 n 和 X(1≤n≤2×105,−1014≤X≤1014,X 也可以为负数或 0),分别表示序列的长度与目标值,两个整数之间用一个空格分隔。
第二行包含 n 个整数 a1,a2,…,an(−109≤ai≤109),表示给定的序列,相邻两个整数之间用一个空格分隔。这里的每个元素都可以是负数、0 或正数。
输出格式
输出一行一个整数,表示元素之和大于等于 X 的非空连续子段的最小长度。
如果不存在这样的子段,输出 -1。
样例
5 10
-20 6 -2 4 4
4
3 10
5 4 -1
-1
2 -2
-3 -3
-1