Problem AC: 校门外的施工

某校大门外有 $m$ 棵树，从左到右编号依次为 $1,2,\dots ,m$。同时，第 $i$ 棵树和第 $i+1$ 棵树中间有一片草坪。树和草坪统称绿化。

接下来按时间顺序发生了 $n$ 次施工，分为两种：

• $\text{1}lr$，一次施工破坏了第 $l$ 棵树和第 $r$ 棵树之间（不含这两棵树）的所有绿化。
• $\text{2}lr$，一次施工破坏了第 $l$ 棵树和第 $r$ 棵树之间（包含这两棵树）的所有绿化。

请计算 $n$ 次施工结束后，还剩下几棵树、几片草坪没有被破坏。

输入的第一行有两个正整数 $m,n$，分别表示树的数量和施工的次数。

之后有 $n$ 行，每行格式形如 $\text{1}lr$ 或 $\text{2}lr$，表示一次施工。

6 2
2 2 3
2 4 6

1 2