问题1031--哈希冲突

1031: 哈希冲突

时间限制: 1 Sec  内存限制: 128 MB
提交: 136  解决: 105
[提交] [状态] [讨论版] [命题人:]

题目描述

BSNY正在学哈希,将某个数字通过取模运算,存储到相应位置。具体做法,设置一个存储位置长度p,对于一个数字xixi将存放在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

输出

输出相应答应

样例输入 Copy

10 5
0
21
53
41
53

样例输出 Copy

4

提示

【样例说明】

41 mod 10 = 21 mod 10

【数据规模和约定】

2<= p, n <=300

0<= xi <= 10^9

来源/分类

cf447A