题目描述

ZJC有一个秘密整数序列 $a$ ,你知道 $a$ 的长度是 $N$ ，你想猜测 $a$ 的内容
他答应给你以下 $Q$ 条额外信息，第$i$条信息：代表他已经告诉你：$a _{l _{i}}+a_{l _{i}+1}+\cdots+a_{r _{i}}$ 的值，如果给出 $Q$ 条承诺的信息，是否有可能确定 $a _ {1}+a _{2}+\cdots+a_{N}$ 中所有元素的和？

输入格式

输入内容由标准输入法提供，格式如下：

$N$ $Q$
$l_1$ $r_1$
$l_2$ $r_2$
$\hspace{0.4cm}\vdots$
$l_Q$ $r_Q$
数据范围如下：
$1 \leq N \leq 2 \times 10^5$
$1 \leq Q \leq \min(2 \times 10^5,\frac{N(N+1)}{2})$
$1 \leq l_ {i} \leq r _{i} \leq N$
$(l_{i},r_{i}) \neq (l _{j},r_ {j})(i \neq j)$
所有输入值均为整数。

输出格式

如果可以确定 $a$ 中所有元素的和，则打印 $Yes$；否则，打印 $No$。

样例

3 3
1 2
2 3
2 2

Yes

从第一个和第二个信息中，我们可以求出数值 $a_{1}+a _{2}+a _{2}+a_{3}$
从中减去 $a_{2}$ 的值，我们可以得出 $a_{1}+a_{2}+a_{3}$ 的值。