There is no end though there is a start in space.—Infinity.
It has own power,it ruins,and it goes though there is a start also in the star.—Finite.
Only the person who has wisdom can read the most foolish one from the history.
The fish that lives in the sea doesn't know the world in the land.It also ruins and goes if they have wisdom.
It is funnier that exceeds the speed of light than fish start living in the land.
It can be said that this is an final ultimatum from the god to the people who can fight.

由于未能逃脱世界线的收束，一个恐怖游戏正在展开。

有 n 个人围成一个圆环，初始有 k 个人手上有磁力炸弹。位置 a[i] 上的人有 b[i] 枚磁力炸弹。每次传递操作，可以让一名拥有至少 2 枚磁力炸弹的人，给其左右两边的两个人各 1 枚磁力炸弹。

若一个人手上没有或只有一枚磁力炸弹，则其是安全的。若长时间拥有至少 2 枚磁力炸弹，则炸弹有爆炸的风险，需要将炸弹传递给其他人，重置爆炸的倒计时。若无法让所有人的磁力炸弹都不超过 1 ，则为了避免爆炸，必须无限次的进行传递操作。

问：能否在有限的传递步数内，让所有人都是安全的。

第一行包含两个整数 n,k (1≤n≤10^9, 0≤k≤2⋅10^5) ，表示总人数和初始拥有磁力炸弹的人数。
接下来 k 行，每行输入两个整数 a[i],b[i] (1≤a[i]≤n, 1≤b[i]≤10^9) ，表示初始第 a[i] 人有 b[i] 个磁力炸弹。

如果能在有限的传递步数内，让所有人都是安全的，则输出 "1" ，否则输出 "-1" 。（不包含引号）

样例1：
4 2
1 2
2 2

样例2：
6 2
2 3
4 1

样例3：
3 2
1 1
2 2

样例输出
样例1：
1

样例2：
1

样例3：
-1