开始 2022-10-03 09:00:00

10.1

结束 2022-10-04 17:25:00
比赛已经结束
当前 2025-4-6 14:34:10

D. 刷题群的群规

描述

刷题群的群规:

1、如果前a-1条消息都在水,那么水第a条消息的人就会被惩罚,而不论前面a-1条都是谁水的。

2、如果一个人连续水了b条消息,那么他会受到惩罚,而不论这b条消息中间别人水没水。

输入

第一行,4个正整数n,m,a,bn,m,a,b,分别表示群里每个人的编号分别为1 n1~n;共有mm条消息;a,ba,b如题所述。

接下来mm行,每行两个整数pitip_i和t_i,分别表示发消息的人的编号和消息是否是在水,如果在水为1,否则为0。

对于100%的数据:

2n,m3×105 2 \le n,m \le 3×10^5

2a,bm2\le a,b \le m

1pin1\le p_i \le n

0ti10 \le t_i \le 1

输出

第一行,一个整数表示有多少人被惩罚。

第二行,按升序输出被惩罚的所有人的编号,编号之间用单个空格分隔。特别的,如果没有人被惩罚,无需输出第二行。

样例

输入
复制

5 9 3 2
1 1
2 1
3 1
4 1
3 0
1 0
1 1
5 1
2 1

输出
复制

3
2 3 4

输入
复制

2 3 2 2
1 0
2 0
1 0

输出
复制

0

提交

登录

注册
时间限制 1000 毫秒
内存限制 128 MB
提交