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

10.1

结束 2022-10-04 17:25:00
比赛已经结束
当前 2024-11-20 00:26:06

D. 刷题群的群规

描述

刷题群的群规:

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

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

输入

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

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

对于100%的数据:

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

2\le a,b \le m

1\le p_i \le n

0 \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
提交