#ABC238E. 区间之和
区间之和
Description
给定 个 区间,表示已知数组 到 的和,问能否知道整个数组和。
Format
Input
第一行给定数组长度 和输入次数 ,接下来 行给出 区间。
Output
如果可以输出 ,否则输出 。
Samples
5 3
1 1
3 5
4 5
No
3 3
1 1
2 2
3 3
Yes
Limitation
$1 \leq q \leq min({2 \times 10^ 5}, \frac {n(n+1)}{2})$