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