【题目描述】

校门外有 $m$ 棵树，从左到右编号为 $1$ 到 $m$。相邻两棵树之间各有一片草坪，树和草坪统称为绿化。

接下来发生 $n$ 次施工：

• 1 l r：破坏第 $l$ 棵树和第 $r$ 棵树之间的所有绿化，不包含这两棵树，但包含中间的其它树；
• 2 l r：破坏第 $l$ 棵树和第 $r$ 棵树之间的所有绿化，包含这两棵树。

请计算最后还剩几棵树、几片草坪。

【输入描述】

第一行输入两个整数 $m,n$。

接下来 $n$ 行，每行输入三个整数 op l r，表示一次施工。

保证：

• $1\le m,n\le 5000$；
• $op\in\{1,2\}$；
• $1\le l<r\le m$。

【输出描述】

输出一行两个整数，分别表示剩余的树的数量和剩余的草坪数量。

【样例 1】

【样例 1 输入】

6 2
2 2 3
2 4 6

【样例 1 输出】

1 2

【样例 1 解释】

两次施工后，只剩 $1$ 棵树和 $2$ 片草坪。

【样例 2】

【样例 2 输入】

6 3
1 1 3
2 2 4
2 4 5

【样例 2 输出】

2 1