题目描述

给出一个长度为 $n$ 的严格递增数列 $A_1,A_2...A_n$ ，请你找出两个整数 $l,r$ ，满足 $A_l+A_{l+1}+A_{l+2}+..A_{r}=M$ 。

输入格式

第一行：两个整数 $n,M$ ，含义与题目中相同。

第二行： $n$ 个整数 $A_1,A_2...A_n$ ，表示输入的数列。

两个整数，表示符合条件的 $l,r$ 。若有多组答案满足要求，只输出 $l$ 最小的一组。题目保证答案一定存在。

5 17
1 2 4 5 8

3 5

4 3
1 2 3 4

1 2

3 8
7 8 9

2 2

样例 $1$ 解释

数列 $A$ 的长度为 $5$ ，需要从中找出和为 $17$ 的连续子数列。容易观察出 $A_3+A_4+A_5=4+5+8=17$ 。

对于 $50\%$ 的数据，$1≤n≤100；1≤A_i≤100。

对于 $100\%$ 的数据，$1≤n≤10^6；1≤A_i≤10^9。