限制：

时间：1s

空间：256MB

题目：

校门外马路上本来从编号 00到 L，每一编号的位置都有一棵树。有砍树者每次从编号 A 到 B 处连续砍掉每一棵树，就连树苗也不放过（记 0 A B，含 A和 B）；幸运的是还有植树者每次从编号 C到 D中凡是空穴（树被砍且还没种上树苗或树苗又被砍掉）的地方都补种上树苗（记 1 C D，含 C和 D）；问最终校门外留下的树苗多少棵？植树者种上又被砍掉的树苗有多少棵？

输入格式：

第一行，两个正整数 L 和 N，表示校园外原来有 L+1棵树，并有 N次砍树或种树的操作。

以下 N行，每行三个整数，表示砍树或植树的标记和范围。

输出格式：

共两行。第一行校门外留下的树苗数目，第二行种上又被拔掉的树苗数目。

样例

样例输入1

10 3
0 2 6
1 1 8
0 5 7

样例输出1

3
2

数据规模：

对于所有的数据：

1≤L≤10000，1≤N≤100。