Background

最近有一位小偷总是在城市作恶，这个小偷身手敏捷，每次总是能溜之大吉，警方无可奈何之下派出了他们的王牌神探，希望他能抓住小偷。

警方给了神探几个小偷经常活动的坐标，神探来到了第一个坐标，是一个购物商场。一推开大门，神探就发现了鬼鬼祟祟的小偷。小偷也察觉到了神探，迅速地跑上了其中一个直升电梯，神探也迅速跑上了另一个直升电梯。

Description

最开始的时候,小偷在 $n$ 层，神探在 $1$ 层。神探每次可以向上或者向下移动一层，而身手敏捷的小偷可以移动多层，两人展开了时间为 $x$ 秒的追逐，小偷每次到了一个楼层都会出来一次，神探每移动一层也可以出来一次。如果神探和小偷在同一层出来了则视为抓到了小偷，如果神探能抓到小偷，输出第几秒可以抓到。否则输出 $“NO”$。

Format

Input

第一行有两个数，$n$ 和 $x$，表示小偷初始的位置和他们将进行几秒的追逐。 接下来的 $x$ 行每行输入两个数 $a,b$。$a$ 表示小偷要往上还是往下（$1$ 表示上 $0$ 表示下）$b$ 代表移动的层数

Output

神探第几秒抓住小偷或者 $“NO”$。

Samples

3 2
1 1
0 1

2

Limitation

样例说明： 小偷最开始在 $3$ 层，往上移动到了 $4$ 层然后又往下移动了 $1$ 层又回到了 $3$ 层，神探每次都往上移动 $1$ 层，也到了 $3$ 层，刚好抓到了小偷