T1. 电话号码

题目链接：SOJ D1137

此题为 2021 年 12 月六级第一题原题，见 2021 年 12 月青少年软编等考 C 语言六级真题解析中的 T1。

T2. 区间合并

题目链接：SOJ D1112

此题为 2021 年 9 月六级第三题原题，见 2021 年 9 月青少年软编等考 C 语言六级真题解析中的 T3。

T3. 扑克牌排序

题目链接：SOJ D1089

此题为 2021 年 6 月六级第三题原题，见 2021 年 6 月青少年软编等考 C 语言六级真题解析中的 T3。

T4. 现代艺术

题目链接：SOJ D1232

在对二维艺术作品感到厌烦之后，伟大的艺术牛 Picowso 决定从事创作一项更为小众的艺术形式，一维画。

尽管目前她的画作可以用一个由颜色组成的长度为 $N(1\sim 100000)$ 的数组表示，但她的创作风格依然保持不变：从一张空白的矩形画布上，不断地画上一些矩形，在一维的情况下，这些矩形就只是一个区间。她用 $N$ 种颜色，颜色编号为 $1\sim N$ 进行创作，每种颜色只使用一次，之后使用的颜色可以完全的覆盖之前在相同位置上的颜色。

令 Picowso 感到十分沮丧的是，她的竞争对手 Moonet 似乎弄明白了如何复制她的这些一维画作，Moonet 会画一些不相交的间隔，等待这些颜色晾干，然后再画另外的一些间隔，直到画完。Moonet 每次每种颜色最多只能画一个间隔，但是他可以一次画不同颜色不相交的多个间隔，只要这些间隔没有重叠部分。之后 Moonet 再进行下一轮绘制。请计算 Moonet 为了复制一幅画需要画几个回合。

时间限制：1 s
内存限制：64 MB

• 输入
  第一行是一个整数