7110616 - 校门外的树2

校门外马路上本来从编号0到L(1 ≤ L ≤ 10000) 中每个编号的位置都有1棵树。有砍树者会砍掉区间[A, B] 内的每1棵树,就连树苗也不放过(记0 A B)。幸运的是还有植树者会从编号区间[C, D] 中凡是空穴(树被砍且还没种上树苗或树苗又被砍掉) 的地方都补种上树苗(记1 C D)。共有N(1 ≤ N ≤ 100) 次砍树或者种树的动作。 
问最终校门外留下的树苗多少棵?植树者种上又被砍掉的树苗有多少棵?

输入

第一行L和N,往后N行,每行3个整数,表示砍树或植树的标记和范围

输出

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

样例

输入

10 3
0 2 6
1 1 8
0 5 7

输出

3
2
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题