给定一个长度是 nnn 的序列 a1∼ana_1 \sim a_na1∼an,刚开始每个元素都为 111。现在有 mmm 种操作,第 iii 种操作给定两个数 lil_ili、rir_iri,你可以将序列 aaa 的 ali∼aria_{l_i} \sim a_{r_i}ali∼ari全部元素变成 000,这次操作能够进行当且仅当区间内存在元素值为 111。你可以任意的顺序进行着 mmm 种操作,问最多能够操作多少次。
我的思路:
优先操作 lil_ili 与 rir_iri 距离短的,即 li−ril_i-r_ili−ri 更小的
可是 WA 了 qwqqwqqwq,171717 ptsptspts