刷题群的群规:
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 |