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