区间和

题目描述

小红有一个秘密的数组 $A$ ，你知道这个数组 $A$ 的长度是 $N$ 。小红会给你 $Q$ 个提示，第 $i$ 个提示是告诉你数组 $A$ 中 $L_i$ 到 $R_i$ 连续元素的区间和。问你能否根据小红的这 $Q$ 个提示知道数组 $A$ 中所有元素的和？如果能，输出 Yes ；否则，输出 No。

输入格式

第一行两个整数 $N$ 和 $q$，接下来有 $Q$ 行，每行两个整数 $L_i$ 和 $R_i$。

输出格式

Yes 或 No，表示能不能。

样例输入

4 3
1 3
1 2
2 3

样例输出

No

数据范围

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