题目描述
校门外马路上本来从编号 00 到 �L,每一编号的位置都有一棵树。有砍树者每次从编号 �A 到 �B 处连续砍掉每一棵树,就连树苗也不放过(记 0 A B
,含 �A 和 �B);幸运的是还有植树者每次从编号 �C 到 �D 中凡是空穴(树被砍且还没种上树苗或树苗又被砍掉)的地方都补种上树苗(记 1 C D
,含 �C 和 �D);问最终校门外留下的树苗多少棵?植树者种上又被砍掉的树苗有多少棵?
输入格式
第一行,两个正整数 �L 和 �N,表示校园外原来有 �+1L+1 棵树,并有 �N 次砍树或种树的操作。
以下 �N 行,每行三个整数,表示砍树或植树的标记和范围。
输出格式
共两行。第一行校门外留下的树苗中拔掉又种上数目,第二行种上又被拔掉的树苗数目。
输入数据 1
10 3
0 2 6
1 1 8
0 5 7
Copy
输出数据 1
3
2
Copy
数据范围
对于 100%100% 的数据,1≤�≤100001≤L≤10000,1≤�≤1001≤N≤100。