题目描述

在莆田文献路上，依次座落着 $m$ 个邮政分局，从左到右编号依次为 $1, 2, \dots, m$。同时，第 $i$ 个分局和第 $i+1$ 个分局之间有一条直接相连的通信线路。邮政分局和通信线路统称为邮政设施。

一场特大台风侵袭后，许多设施遭到破坏。根据巡查记录，台风按时间顺序造成了 $n$ 次破坏，分为以下两种情况：

• 类型 1：1 l r —— 强风摧毁了第 $l$ 个分局和第 $r$ 个分局之间（不含这两个分局）的所有邮政设施。也就是说，位于 $l$ 和 $r$ 之间的所有分局 $(l+1, \dots, r-1)$ 以及它们之间的通信线路都会被摧毁。
• 类型 2：2 l r —— 暴雨冲毁了第 $l$ 个分局和第 $r$ 个分局之间（包含这两个分局）的所有邮政设施。即 $l$ 号分局、$r$ 号分局以及它们之间的所有分局和线路均被摧毁。

小湄是莆阳邮政公司的统计员，他需要计算出，在这 $n$ 次破坏结束后，这条主干道上还剩下多少个邮政分局、多少条通信线路是完好的。

输入格式

第一行有两个正整数 $m, n$，分别表示初始邮政分局的数量和破坏事件的次数。

接下来有 $n$ 行，每行格式形如 1 l r 或 2 l r，表示一次破坏的范围和类型。

输出格式

输出一行两个整数，表示答案。其中第一个整数表示剩下的邮政分局数量，第二个整数表示剩下的通信线路数量。

样例

6 2
2 2 3
1 2 4

1 2

样例1解释

下面用一张表格来表示所有设施的情况，其中 + 表示完好， - 表示被破坏。

我们发现编号为 1 的分局被剩下，并且 1-2 之间的线路、3-4 之间的线路被剩下。

数据范围

• 对于 $100\%$ 的数据，$1 \le m, n \le 5 \times 10^3$，并且对于每次操作，保证 $1 \le l < r \le m$。
• 测试点 1–2：$m, n \le 5000$
• 测试点 3–4：$n = 1$
• 测试点 5–6：只有第一种类型的打击
• 测试点 7–8：只有第二种类型的打击
• 测试点 9–10：无特殊限制