题目描述

DZY 有一个包含 $p$ 个桶的哈希表，桶从 $0$ 到 $p-1$ 编号。他想按顺序将 $n$ 个数字插入哈希表中。对于第 $i$ 个数字 $x_{i}$，DZY 会将其放入编号为 $h(x_{i})$ 的桶中，这里的哈希函数 $h(x)=x \bmod p$。操作 $a \bmod b$ 指的是 $a$ 除以 $b$ 后的余数。

然而，每个桶最多只能容纳一个元素。如果 DZY 想将一个数字插入已被占用的桶中，那么就会发生“冲突”。如果第一次冲突发生在第 $i$ 次插入后，你需要输出 $i$。如果始终没有冲突发生，输出 $-1$。

输入格式

第一行包含两个整数 $p$ 和 $n$，满足 $2 \leq p, n \leq 300$。接下来有 $n$ 行，每行包含一个整数 $x_{i}$，$0 \leq x_{i} \leq 10^{9}$。

输出格式

输出一个整数，表示所求的答案。

说明/提示

由 ChatGPT 5 翻译

样例

10 5
0
21
53
41
53

4

5 5
0
1
2
3
4

-1