第一对同班同学

题目描述

从左到右扫描 n 个输入数，找到最早使某个余数再次出现的当前位置 j，并输出该余数第一次出现的位置 i 和 j。位置从1开始。

输入格式

第一行输入 n、m，满足 1≤n,m≤2×10^5。第二行输入 n 个 0 到10^18之间的整数。

输出格式

存在重复时输出 i、j；若所有余数均不重复，输出-1。

样例

输入

6 5
3 8 12 17 20 25

输出

1 2