当前没有测试数据。

题目描述

给出包含 $n$ 个整数的数列，请输出所有长度为 $k$、元素之和为 $s$ 的区间。

输入格式

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

第二行：$n$ 个整数 $a_1,a_2...a_n$，分别表示每个元素。

输出格式

若干行，每行输出两个整数，表示符合要求的区间的起点下标和终点下标。（下标从 $1$ 开始计算）

样例

5 3 10
4 3 3 4 6

1 3
2 4

数据范围与约束

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

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