该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

输入格式

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

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

输出格式

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

若答案不存在，则输出 $-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$。