小慕有一个由 `n` 个正整数组成的序列,给定一个整数 `sum`,他想找出,使得这个子序列中所有数的和等于 `sum`,并返回这个子序列的长度。如果不存在这样的子序列,则返回 `-1`。
提示:带虚线的词点一下有通俗解释。
输入描述
第一行为子序列 第二行为给定sum
输出描述
返回此子序列的长度,如果没有满足条件的序列,返回-1
示例
示例 1
输入
1,2,3,4,2 6
输出
3
说明:和为6的有1 2 3和2 4,但是1 2 3的长度比2 4的长度长,所以答案为3
示例 2
输入
1,2,3,4,2 20
输出
-1
说明:没有满足要求的子数组。
时间限制 1000 ms · 内存限制 128 MB