#1691. [语言月赛 202410] 校门外的施工

[语言月赛 202410] 校门外的施工

题目描述

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

接下来按时间顺序发生了 nn 次施工,分为两种:

  • 1 l r\texttt{1}\ l\ r,一次施工破坏了第 ll 棵树和第 rr 棵树之间(不含这两棵树)的所有绿化。
  • 2 l r\texttt{2}\ l\ r,一次施工破坏了第 ll 棵树和第 rr 棵树之间(包含这两棵树)的所有绿化。

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

输入格式

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

之后有 nn 行,每行格式形如 1 l r\texttt{1}\ l\ r 或 2 l r\texttt{2}\ l\ r,表示一次施工。

输出格式

输出一行两个整数,表示答案。其中第一个整数表示剩下几棵树,第二个整数表示剩下几片草坪。

样例

6 2
2 2 3
2 4 6
1 2
6 3
1 1 3
2 2 4
2 4 5
2 1
6 3
1 1 2
2 3 4
1 2 3
4 2

题目来源:洛谷 B4047