小明喜欢数组,他拿到了一个数字序列,他就在想,这个序列里面共有多少段的和刚好是s。
例如1,2,3,4,3这个序列里面就有两段数字的和是10,分别是1,2,3,4和3,4,3,而这里最短的一端是3,4,3,长度为3。
你需要帮小明做的是,统计一共有几段和为s的子段,并找出最短的长度
第一行两个数字,$n$和$s$
接下来$n$个数字,a_i
两个数字,一共有几段和最短的长度
如果没有就输出0,0
5 10 1 2 3 4 3
2 3
5 11 1 2 3 4 3
0 0
30%数据,10\leq N \leq 1000,s,a_i \leq 10^9
60%数据,10\leq N \leq 100000,s,a_i \leq 10^9
100%数据,10\leq N \leq 1000000,s,a_i \leq 10^9