logo AlgoBeat OnlineJudge
登录 注册

#200273. 校门外的树(增强版)

内存限制:125 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

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

输入格式

第一行,两个正整数 ,表示校园外原来有 棵树,并有 次砍树或种树的操作。

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

输出格式

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

样例

样例输入 1

10 3
0 2 6
1 1 8
0 5 7

样例输出 1

3
2

数据范围与提示

对于 的数据,