#P10333. 拉开单打
拉开单打
题目描述
有 名球员,编号为 。第 名球员的实力为 ,希望与编号为 的球员单打。各人的实力互不相同, 互不相同,且 。
每次计算晋级人数时,所有球员重新进入比赛区。不断从比赛区选出当前实力最强的球员 。
- 若 已在晋级区, 直接进入晋级区。
- 否则, 与 单打, 被淘汰, 进入晋级区。
由于各人的 互不相同,所选对手不会已经处于淘汰区。直到比赛区无人时,本轮晋级人数等于晋级区中的球员数。
求初始状态的晋级人数,并在每次永久修改后重新求晋级人数。修改持续生效,重新比赛只重置球员所在区域。
输入格式
第一行两个整数 。接下来 行,第 行两个整数 。
接下来 行,每行三个整数 。
- ,将球员 的实力 改为 。
- ,交换 与 。
输出格式
输出 行。第一行表示初始晋级人数,之后第 行表示第 次修改后的晋级人数。
样例 1
6 5
12 2
8 1
11 6
3 5
7 4
10 3
1 3 2
1 2 1
2 1 4
1 1 4
1 6 6
3
3
3
3
4
4
样例 2
10 9
1 3
7 9
6 2
19 10
3 7
13 4
18 5
16 6
11 1
14 8
1 10 20
1 2 15
2 3 9
2 5 6
1 10 8
2 3 4
2 8 5
1 6 4
1 10 17
6
7
7
6
6
5
6
7
7
6
原题另外在下发文件中提供样例 3。
数据范围
。修改中的 是球员编号。 时, 也是球员编号。 时, 表示新实力,原样例和本站评测均可能大于 。
| 原子任务 | 分值 | 附加限制 |
|---|---|---|
| 1 | 20 | |
| 2 | 30 | ,只有操作 1 |
| 3 | 50 | 无 |