题目描述

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

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

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

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

输入格式

第一行输入 $n$ 和 $q$

接下来 $q$ 行每行两个整数 $l,r$ 代表已经知道 $\sum_{i=l}^r a_i$

输出格式

若可以确定整个数组的和，输出 Yes

否则输出 No

3 3
1 2
2 3
2 2

Yes

4 3
1 3
1 2
2 3

No

4 4
1 1
2 2
3 3
1 4

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)$
• 所有数组均为整数