题面翻译

输入一个 $n$ 和 $q$ 分别表示数组长度为 $n$，有 $q$ 次输入：

每次输入一个 $l$ 和 $r$，表示我们知道 $l$ 到 $r$ 区间的和

问你最后能否知道数组的和

如果可以输出 Yes ，否则输出 No 。

题目描述

高桥君有一个秘密的整数序列 a，目前你知道 a 的长度是 N。

你想猜出 a 的内容，高桥君答应给你以下 Q 条额外信息。

• $i\ (1\ \leq\ i\ \leq\ Q)$ 个情報: $a_{l_i}+a_{l_i+1}+ .... +a_{r_i}$ 的值

如果高桥信守诺言，得到了所有 Q 条信息，那么是否有可能找出 a 中所有元素的总和 $a_1+a_2+ ... +a_N$？

输入格式

。

$N$ $Q$

$l_1$ $r_1$

$l_2$ $r_2$

$\hspace{0.4cm}\vdots$

$l_Q$ $r_Q$

输出格式

$a$ 如果可以确定 "图 1 "中所有元素的和，则输出 "yes"，否则输出 "no"。

样例 #1

样例输入 #1

3 3

1 2

2 3

2 2

样例输出 #1

Yes

样例 #2

样例输入 #2

4 3

1 3

1 2

2 3

样例输出 #2

No

样例 #3

样例输入 #3

4 4

1 1

2 2

3 3

1 4

样例输出 #3

Yes

提示

制約

• $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)$

• 入力はすべて整数

Sample Explanation 1

根据第一条和第二条信息，我们知道了 $a_1+a_2+a_2+a_3$ 的值。 从第三个信息中减去 a_2 的值，就可以确定 $a_1+a_2+a_3$ 的值。

Sample Explanation 2

可以确定 a 的前三项之和，但无法确定所有元素之和。

Sample Explanation 3

所有元素的总和直接由第四条信息给出。