给定 $n,m$ 和 $m$ 条限制 $(L_i,R_i,X_i)$，要求构造长度为 $n$ 的整数序列 $a$ 满足 $\forall 1\le i\le n,a_i\in[1,10^5]$，且对于所有限制都满足 $\exist L_i\le j\le R_i,a_j=X_i$。

如果保证有解，这道题最优能做到什么复杂度？不保证有解呢？

如果感觉已做到可以通过 $n\le 10^5$ 的时间复杂度，可以来这里检验。