题目描述

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

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

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

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

输入格式

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

之后有 $n$ 行，每行格式形如 1 l r 或 2 l r，表示一次施工。

输出格式

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

样例 #1

样例输入 #1

6 2
2 2 3
2 4 6

样例输出 #1

1 2

样例 #2

样例输入 #2

6 3
1 1 3
2 2 4
2 4 5

样例输出 #2

2 1

样例 #3

样例输入 #3

6 3
1 1 2
2 3 4
1 2 3

样例输出 #3

4 2

提示

数据范围

对于所有测试点，保证 $1\leq m,n\leq 5000$，并且对于每次操作，保证 $1\leq l<r\leq m$。