【题目描述】

一栋楼的每一层都有相同数量的公寓，公寓从低层到高层依次编号为 $1,2,3,\ldots$，楼层也从 $1$ 开始编号。

小明忘记了每层有几间公寓，但记得 $m$ 条信息：公寓 $k_i$ 位于第 $f_i$ 层。保证这些信息不会互相矛盾。

请判断公寓 $n$ 一定位于哪一层。如果根据已知信息可能得到多个不同楼层，输出 -1。

【输入格式】

输入按以下格式从标准输入给出：

$n$   $m$

$k_1$   $f_1$

$\vdots$

$k_m$   $f_m$

【输出格式】

如果能唯一确定公寓 $n$ 的楼层，输出该楼层；否则输出 -1。

【样例】

10 3
6 2
2 1
7 3

4

8 4
3 1
6 2
5 2
2 1

-1

【数据范围】

• $1 \le n \le 100$
• $0 \le m \le 100$
• $1 \le k_i,f_i \le 100$
• 所有 $k_i$ 互不相同
• 保证至少存在一种符合记忆的每层公寓数