*【线段树】统计段数
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
【题意】
有 个数的序列 ， 的直只有3种（分别是：1、2、3）。
有 操作，操作有2种：
：把区间 中的 赋值为 （）；
：表示询问区间 有多少段（相邻两个数的值相同则同属一段）。
【输入格式】
第一行两个整数 （）。 下来 个数 。 下来m行，每行表示一次操作。
【输出格式】
遇到操作2，则输出答案。
【样例输入】
5 5
2 1 1 2 1
2 1 5
1 4 4 1
2 1 5
1 1 1 1
2 1 5
【样例输出】
4
2
1