题目:
说明
整数数列a[1], a[2],......,a[n] (有正有负) ,以及另一个整数k,求一个区间[i,j], (1≤i≤j≤n),使得a[ i ]+...+a[j]=k。
输入格式
第1行: 2个数n,k。n为数列的长度。k为需要求的和。(2≤n≤1000000,-10^9≤ k≤10^9)
第2-n+1行: a[i](-10^9≤a[ i ]≤10^9)。
输出格式
如果没有这样的序列输出No Solution。
输出2个数i,j,分别是区间的起始和结束位置。如果存在多个,输出i最小的。如果i相等,输出j最小的。
回答必关