1207: 子数组和问题(快慢针)

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:1 解决:1

题目描述

 给定一个N(1 <= N <= 105)个正整数元素的数组,寻找一个连续的子数组(a[l]到a[r]),使这些元素的和刚好等于x;
 
 例如8个数:1 10 22 3 9 8 5 10,求子数组和x=20;
 符合要求的是3 9 8,和为20;
 同样地,我们只要求一个满足条件的解。

输入

第一行n,x

第二行n个整数

输出

满足x的解或者-1

样例输入

8 20
1 10 22 3 9 8 5 10

样例输出

3 9 8