P11055 Yet another ZP problem
题目描述
从左到右排列着 $n$ 个点,编号分别为 $1,2,\dots,n$。
你要在他们之间连一些边,记边集为 $E=\{(x,y)\ |\ 1\leq x
输入格式
无
输出格式
无
说明/提示
### 样例解释
对于限制 $[1, 1]$,存在边 $(1, 4)$ 使得 $[1 \in [1, 1]] + [4 \in [1, 1]] = 1$。
对于限制 $[3, 4]$,存在边 $(1, 4)$ 使得 $[1 \in [3, 4]] + [4 \in [3, 4]] = 1$。
对于限制 $[2, 2]$,存在边 $(2, 3)$ 使得 $[2 \in [2, 2]] + [3 \in [2, 2]] = 1$。
### 数据范围
对于所有数据,保证 $3\leq n\leq 10^4$,$0\leq m\leq 10^5$,$1\le l_i