问题描述

给定一个长度为n的数组a和一个数s,在这个数组中找一个区间，使这个区间的数组元素之和等于s。输出区间的起点和终点位置。说明:输入样例的第]行是n=15,第2行是数组a[第3行是区间和s=6。输出样例共有4种情况。

格式

输入

第一行一个整数 n 。

第二行 n 个整数 a[i] 。

第三行 一个整数 m 。

输出

输出的格式

样例

15
6 1 2 3 4 6 4 2 8 9 10 11 12 13 14
6

0 0
1 3
5 5
6 7

提示

1<= n <= 10^5

数组中的数字在 int 范围内，并且 >= 0

保证给的数据存在答案。