题目描述

在一个街道中有很多旧商铺，每个商铺从编号$0$到$L$依次排列。每个商铺原本都开着自己的小店，出售不同的商品。 不过，突然有一天，商铺的老板们决定开始拆除一些旧店铺，来改变布局。拆商铺者会按照一定的范围（从编号$A$到$B$）清理这些商铺，这样这些地方就没有商铺了，可能连地板都没有了。每当商铺被清理时，清理者不仅拆掉原本的建筑，还会清除店铺里的一切物品。 然而，城镇里也有一群商铺管理员，他们发现了这个问题，决定开始建立一些新商铺。在编号$C$到$D$的范围内，他们会重建这些商铺，铺上新地板、搭建新的建筑，并且放置一些商品。然而，有些地方商铺重新建好后，却被清理者又清除了。所以有一些新商铺又被清理掉了。 你的任务就是计算，在所有的清理和重建工作之后，街道里最终留下新商铺数量是多少，以及有多少新建的商铺被清理者重新拆除。

问题转换：

• 拆商铺：每次0 A B代表从编号$A$到编号$B$的商铺被拆除，拆除这些商铺。
• 新建商铺：每次 1 C D 代表从编号$C$到编号$D$重新建设商铺，把这些编号范围内没有商铺的地方建成新的商铺，并且放置商品。

最终你需要计算，剩下新商铺有多少，以及恢复后又被拆除的商铺数量。

输入格式

第一行，两个正整数$L$和$N$，表示校园外原来有$L+1$个店铺，并有$N$次拆店铺或新建店铺的操作。 以下$N$行，每行三个整数，表示拆店铺或新建店铺的标记和范围

输出格式

共两行。第一行校门外留下的店铺数目，第二行新建店铺又被拆除的数量

样例

10 3
0 2 6
1 1 8
0 5 7

3
2

10 4
0 0 10
1 0 10
0 0 10
1 0 10

11
11

数据范围

对于$30\%$的数据，$1\le L\le100$，$1\le N\le30$。

对于$60\%$的数据，$1\le L\le1000$，$1\le N\le60$。

对于$100\%$的数据，$1\le L\le10000$ ，$1\le N\le100$ ，保证$A\le B,C\le D$ 。