BSNY正在学哈希，将某个数字通过取模运算，存储到相应位置。具体做法，设置一个存储位置长度p，对于一个数字xi，xi将存放在xi mod p 位置，如：p=3， xi=14，那么xi将存放在 14 mod 3 = 2的位置。

然而，这样的哈希肯定会存在冲突，比如p=3， x1=14经过哈希后要放在2位置， x2=5经过哈希后也要放在2位置，那么就存在冲突了。

现在给你整数p以及n，然后输入n个整数xi，如果第一个冲突的数字是xi，那么就输出i，然后结束。如果没有冲突，就输出-1。

输入p, n

然后n行每行输入xi

输出相应答应

【样例说明】

41 mod 10 = 21 mod 10

【数据规模和约定】

2<= p, n <=300

0<= xi <= 10^9