开始: 2024-06-09 14:30:00

20240609

结束: 2024-06-09 17:30:00
当前: 2025-06-11 14:04:33  类型:单人排位赛 状态:已经结束 
P3 : A-又是校门外的树  
描述

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

输入

第一行,两个正整数 LLNN,表示校园外原来有 L+1L + 1 棵树,并有 NN 次砍树或种树的操作。 
以下 NN 行,每行三个整数,表示砍树或植树的标记和范围。 

对于 100%100 \% 的数据,1L100001 \le L \le 100001N1001 \le N \le 100

输出

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

样例

输入
复制

10 3
0 2 6
1 1 8
0 5 7

输出
复制

3
2