rt。预计为 ARC 或 AGC 原题。

题意：求满足下述条件的长为 $n$ 的整数序列对 $(\{l_n\},\{r_n\})$ 的数量：

• $\forall 1\le i\le n$，$1\le l_i\le r_i\le m$；
• $\forall 1\le i<n$，$[l_i,r_i]\cap[l_{i+1},r_{i+1}]\neq\varnothing$