#ABC238E. 区间之和

区间之和

Description

给定 qq[l,r][l,r] 区间,表示已知数组 llrr 的和,问能否知道整个数组和。

Format

Input

第一行给定数组长度 nn 和输入次数 qq,接下来 qq 行给出 [l,r][l,r] 区间。

Output

如果可以输出 YesYes,否则输出 NoNo

Samples

5 3
1 1
3 5
4 5
No
3 3
1 1
2 2
3 3
Yes

Limitation

1n2×1051 \leq n \leq {2 \times 10^ 5}

$1 \leq q \leq min({2 \times 10^ 5}, \frac {n(n+1)}{2})$

1lrn1 \leq l \leq r \leq n

(li,ri)(lj,lj)(ij)(l_i,r_i) \neq (l_j,l_j) (i \neq j)