开始: 2023-07-02 12:46:15

小牛测试赛02循环

结束: 2023-07-09 15:00:00
当前  2025-01-24 18:03:11  类型: IOI  状态: 已经结束 

P2. 翻对pair
描述

n张牌排成一排,共进行m 次翻牌操作,每次从n 张牌中挑选2 张,如果两张牌编号相同,则将这两2 张牌翻过来,否则维持不变。如果选中的 2 张牌,有任何一张已经是翻过来的,则不做任何处理。

问最 终有哪些牌没有被翻过来,从小到大输出对应的下标。 

输入

1行:2个数 nm中间用空格分隔,n 表示牌的数量, m 表示操作的次数 。(2 <= n <= 10002 <= m <= 100000

2行:共n个数,中间用空格分隔,对应牌的编号p[i](1 <= P[i] <= 20后面m行:每行2个数uv,对应挑选的牌的下标(1<=u,v<=n)。 

输出

输出共一行:对应未被翻过来的牌的下标,如果所有牌都被翻过来了,则输出 None。 

样例

输入

5 4
1 1 1 2 2
1 4
1 3
2 3
2 4

输出

2 4 5
提示

2 <= n <= 10002 <= m <= 1000001 <= P[i] <= 20

1次(14),由于牌编号不同,不做处理。 

2次(13),由于牌编号相同,都翻过来。

3次(23),由于牌3已经翻过来,不做处理。 

4次(24),由于牌编号不同,不做处理。 所以最终留下的牌是 (2,4,5)

提交

题目参数
时间限制 1 秒
内存限制 128 MB
提交