{"problem":{"name":"[语言月赛 202410] 校门外的施工","description":{"content":"某校大门外有 $m$ 棵树，从左到右编号依次为 $1,2,\\ldots, m$。同时，第 $i$ 棵树和第 $i+1$ 棵树中间有一片草坪。树和草坪统称绿化。 接下来按时间顺序发生了 $n$ 次施工，分为两种： - $\\texttt{1}\\ l\\ r$，一次施工破坏了第 $l$ 棵树和第 $r$ 棵树之间（**不含**这两棵树）的所有绿化。 - $\\texttt{2}\\ l\\ r$，一次施工破","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":524288},"difficulty":{"LuoguStyle":"P1"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGB4047"},"statements":[{"statement_type":"Markdown","content":"某校大门外有 $m$ 棵树，从左到右编号依次为 $1,2,\\ldots, m$。同时，第 $i$ 棵树和第 $i+1$ 棵树中间有一片草坪。树和草坪统称绿化。\n\n接下来按时间顺序发生了 $n$ 次施工，分为两种：\n\n- $\\texttt{1}\\ l\\ r$，一次施工破坏了第 $l$ 棵树和第 $r$ 棵树之间（**不含**这两棵树）的所有绿化。\n- $\\texttt{2}\\ l\\ r$，一次施工破坏了第 $l$ 棵树和第 $r$ 棵树之间（**包含**这两棵树）的所有绿化。\n\n请计算 $n$ 次施工结束后，还剩下几棵树、几片草坪没有被破坏。\n\n## Input\n\n输入的第一行有两个正整数 $m,n$，分别表示树的数量和施工的次数。\n\n之后有 $n$ 行，每行格式形如 $\\texttt{1}\\ l\\ r$ 或 $\\texttt{2}\\ l\\ r$，表示一次施工。\n\n## Output\n\n输出一行两个整数，表示答案。其中第一个整数表示剩下几棵树，第二个整数表示剩下几片草坪。\n\n[samples]\n\n## Note\n\n【样例 1 解释】\n\n下面用一张表格来表示所有绿化的存活情况，其中 `+` 表示存活，`-` 表示被破坏。\n\n|树的编号|1|草坪|2|草坪|3|草坪|4|草坪|5|草坪|6|\n|:-:|:-:|:-:|:-:|:-:|:-:|:-:|:-:|:-:|:-:|:-:|:-:|\n|第一次施工后|+|+|-|-|-|+|+|+|+|+|+|\n|第二次施工后|+|+|-|-|-|+|-|-|-|-|-|\n\n我们发现 编号为 $1$ 的树被剩下，并且 $1,2$ 之间的草坪、$3,4$ 之间的草坪被剩下。\n\n【样例 2 解释】\n\n使用类似的办法记录所有绿化的情况。\n\n|树的编号|1|草坪|2|草坪|3|草坪|4|草坪|5|草坪|6|\n|:-:|:-:|:-:|:-:|:-:|:-:|:-:|:-:|:-:|:-:|:-:|:-:|\n|第一次施工后|+|-|-|-|+|+|+|+|+|+|+|\n|第二次施工后|+|-|-|-|-|-|-|+|+|+|+|\n|第三次施工后|+|-|-|-|-|-|-|-|-|+|+|\n\n剩下第 $1,6$ 棵树和第 $5,6$ 棵树中间的草坪。\n\n【数据范围】\n\n本题共有 $10$ 个测试点，每个 $10$ 分。\n\n测试点 $1,2$ 保证 $n=1$。\n\n测试点 $3\\sim 5$ 保证剩余草坪数为 $0$。\n\n测试点 $6,7$ 保证只有第一种类型的施工。\n\n对于所有测试点，保证 $1\\le m,n\\le 5000$，并且对于每次操作，保证 $1\\le l<r\\le m$。","is_translate":false,"language":"English"}],"meta":{"iden":"LGB4047","tags":["2024","数组","语言月赛"],"sample_group":[["6 2\n2 2 3\n2 4 6\n","1 2\n"],["6 3\n1 1 3\n2 2 4\n2 4 5\n","2 1\n"],["6 3\n1 1 2\n2 3 4\n1 2 3\n","4 2\n"]],"created_at":"2026-03-03 11:09:25"}}