P8299 [COCI 2012/2013 #2] INFORMACIJE

**本题分值按 COCI 原题设置，满分 $140$。**

Mirko 很无聊，所以他拿起一张纸，写下了一个含有 $N$ 个元素的序列 $A$，$1\sim N$ 的所有正整数在其中恰好仅出现一次。然后，他拿了另外一张纸，写下了 $M$ 个关于 $A$ 的描述。 每个描述有两种方式： - `1 x y v`：表示 $[x,y]$ 区间中最大的数为 $v$。 - `2 x y v`：表示 $[x,y]$ 区间中最小的数为 $v$。 随后 Slavko 来偷走了他的第一张纸。Mirko 感到绝望，他想要你找到满足这些描述的序列，不需要跟原序列完全相同。

无

无