1537 : 神秘的数组

时间限制:1 Sec 内存限制:256 MiB 提交:62 正确:19

提交 状态 论坛

题目描述

一个神秘的数组$A$,你知道这个数组 $A$ 的长度是 $N$ 。现在有 $Q$ 个提示,第 $i $个提示是告诉你数组 A 中$L_i$ 到 $R_i$ 这一段连续元素的区间和。请问能否根据这 Q 个提示知道数组 $A$ 中所有元素的和?如果能,输出 $Yes$ ;否则,输出 $No$。

输入描述

第一行两个整数 $N$ 和 $q$。

接下来 $Q$ 行,每行两个整数$L_i$和$R_i$。

所有的输入均为整数。

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

数据保证不会有重复的提示。

输出描述

输出为单独的一行,一个字符串。

样例输入

4 3
1 3
1 2
2 3

样例输出

No

来源

day3