#1515. 和为k的连续区间

和为k的连续区间

题目描述:一整数数列a1,a2,…,an(有正有负),以及另一个整数k,求一个区间【i,j】,(1<=i<=j<=n),使得a[i]+…+a[j] = k。

输入

第1行:2个数N,K。N为数列的长度,K为需要求的和。(2<=N<=10000,-10^9<=K<=10^9)第2-N+1行:A[i] (-10^9<=A[i]<=10^9)。

输出

如果没有这样的序列输出No Solution。输出2个数i,j,分别是区间的起始和结束位置。如果存在多个,输出i最小的。如果i相等,输出j最小的。

样例

6 10
1
2
3
4
5
6
1 4