2023 年上海市大学生程序设计竞赛 - 四月赛

贝贝的梦想是当一名画家。为了磨练技艺，贝贝不远万里地来到深山老林中请求伟大的画家 Andeviking 收他为徒。Andeviking 为了检验贝贝在画画上是否具有一定的天赋，决定出一道题来考验一下贝贝。

要想成为一名伟大的画家，对于色彩的敏感度并不可少。由于今天是疯狂星期四，贝贝想要V你50并请你写一个程序来帮助他通过考验。当然，没人能顶得住疯狂星期四的诱惑，所以请你帮帮他吧！

给定一面 颜色初始为 $1$ 长度为 $S$ 的墙壁，将其分为 $S$ 段，每段长度均为 $1$ 且 相邻段之间没有间隙 ，下标从左到右分别为 $1,2,\cdots ,S$ 。接下来进行 $N$ 次操作，在每次操作中给出三个正整数 $L,R(L\le R)$ 以及颜色 $c$ ，意为将下标位于 $[L,R]$ 区间内（含 $L,R$ ）的墙壁段 全部涂为颜色 $c$ (注意会覆盖之前的颜色) 。在每次操作后，请输出当前墙壁上的颜色种类总数。

(注意，每次操作不独立，即每次操作都是在上次操作后的基础上继续操作)