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