#1691. [语言月赛 202410] 校门外的施工
[语言月赛 202410] 校门外的施工
题目描述
某校大门外有 棵树,从左到右编号依次为 。同时,第 棵树和第 棵树中间有一片草坪。树和草坪统称绿化。
接下来按时间顺序发生了 次施工,分为两种:
- ,一次施工破坏了第 棵树和第 棵树之间(不含这两棵树)的所有绿化。
- ,一次施工破坏了第 棵树和第 棵树之间(包含这两棵树)的所有绿化。
请计算 次施工结束后,还剩下几棵树、几片草坪没有被破坏。
输入格式
输入的第一行有两个正整数 ,分别表示树的数量和施工的次数。
之后有 行,每行格式形如 或 ,表示一次施工。
输出格式
输出一行两个整数,表示答案。其中第一个整数表示剩下几棵树,第二个整数表示剩下几片草坪。
样例
6 2
2 2 3
2 4 6
1 2
6 3
1 1 3
2 2 4
2 4 5
2 1
6 3
1 1 2
2 3 4
1 2 3
4 2
题目来源:洛谷 B4047