A. 球场统计

    传统题 1000ms 256MiB

球场统计

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

Mas\text{Mas} 正在吹罚一场足球比赛

足球比赛的吹罚规则如下:

  • 当球员在比赛中严重犯规 , 裁判会对犯规球员出示红牌 Red card\color{#d00}\text{Red card} 命令球员离场 , 被罚球员将不能继续进行余下的赛事

  • 当球员在比赛中犯规 , 裁判会对犯规球员出示黄牌 Yellow card\color{orange} \text{Yellow card} 作出警告 , 当接受第二次警告时便会被逐离场

现在球场上有 N\rm N 名球员编号 1N\rm 1 \sim N

整个比赛过程中发生了 Q\rm Q 个事件

  • 1 x\text{1 x} 表示编号为 x\text{x} 的球员获得一张黄牌

  • 2 x\text{2 x} 表示编号为 x\text{x} 的球员获得一张红牌

  • 3 x\text{3 x} 表示编号为 x\text{x} 的球员因伤离场

  • 4 x\text{4 x} 询问编号为 x\text{x} 的球员是否在场上

输入格式

第一行输入两个整数 N,Q\rm N,Q

接下来 Q\rm Q 行 , 每行输入一个事件

输出格式

对于 1 x\text{1 x} 事件 , 若球员已离场输出ERR并忽略操作 , 否则不输出

对于 2 x\text{2 x} 事件 , 若球员已离场输出ERR并忽略操作 , 否则不输出

对于 3 x\text{3 x} 事件 , 若球员已离场输出ERR并忽略操作 , 否则不输出

对于 4 x\text{4 x} 事件 , 若球员因伤退场输出INJ , 若被罚下输出 Yes , 否则输出No

2 4
1 1
2 2
4 1
4 2
No
Yes
3 8
3 1
1 1
2 1
2 2
1 3
4 1
4 2
4 3
ERR
ERR
INJ
Yes
No

样例3

点此下载

数据规模

对于 10%10\% 的数据 , 保证只存在 1 x\text{1 x} 事件 , 4 x\text{4 x} 事件

对于另外 20%20\% 的数据 , 保证只存在 1 x\text{1 x} 事件 , 3 x\text{3 x} 事件 , 4 x\text{4 x}事件

对于另外 20%20\% 的数据 , 保证只存在 1 x\text{1 x} 事件 , 2 x\text{2 x} 事件 , 4 x\text{4 x} 事件

对于另外 5%5\% 的数据 , 保证不存在 ERR 输出

对于另外 100%100\% 的数据 $\rm 1 \leq N \leq 10^5,1 \leq Q \leq 2 \times 10^5,1 \leq x \leq N$

2025十月月赛

未参加
状态
已结束
规则
OI
题目
4
开始于
2025-10-1 8:00
结束于
2025-10-3 21:00
持续时间
3.5 小时
主持人
参赛人数
97