1552: 区间和（加强版）
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：4
解决：8
题目描述
给定一个长度为n的序列a试求出a的一段非空子区间,使得区间内所有元素的和为n的整数倍
输入
第一行为n，代表序列的长度
接下来一行n个数，代表a[i]的值
1 <= n <= 1e5
1 <= a[i] <= 1e6
接下来一行n个数，代表a[i]的值
1 <= n <= 1e5
1 <= a[i] <= 1e6
输出
如果存在这样的子区间，输出它的左右端点(下标从1开始)
如果存在多个满足条件的区间，输出字典序最小的
如果不存在满足条件的区间，输出-1
如果存在多个满足条件的区间，输出字典序最小的
如果不存在满足条件的区间，输出-1
样例输入 复制
3
1 2 3样例输出 复制
1 2提示
样例输入2：
3
3 3 3
样例输出2：
1 1
样例输入3：
6
3 3 3 3 3 3
样例输出3：
1 2
3
3 3 3
样例输出2：
1 1
样例输入3：
6
3 3 3 3 3 3
样例输出3：
1 2