校门外的树（增强版）
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
校门外马路上本来从编号 到 ，每一编号的位置都有一棵树。有砍树者每次从编号 到 处连续砍掉每一棵树，就连树苗也不放过（记 0 A B，含 和 ）；幸运的是还有植树者每次从编号 到 中凡是空穴（树被砍且还没种上树苗或树苗又被砍掉）的地方都补种上树苗（记 1 C D，含 和 ）；问最终校门外留下的树苗多少棵？植树者种上又被砍掉的树苗有多少棵？
输入格式
第一行，两个正整数 和 ，表示校园外原来有 棵树，并有 次砍树或种树的操作。
以下 行，每行三个整数，表示砍树或植树的标记和范围。
输出格式
共两行。第一行校门外留下的树苗数目，第二行种上又被拔掉的树苗数目。
10 3
0 2 6
1 1 8
0 5 7
3
2
提示
对于 的数据，，。