当前没有测试数据。

问题描述

不好，有敌人的间谍混进了特工队伍！由于敌人的活动，一部分特工被策反成为了叛徒。现在，我们要把他们从革命队伍当中清除出去。

输入格式

第一行三个整数 $n,m,k$，代表原有 $n$ 个特工，有 $m$ 名新特工。新特工发展完后，编号为 $k$ 的倍数的特工成为了叛徒。 第二行 $n$ 个整数，依次代表每一位特工的代号。其中第 $i$ 个特工，是第 $i+1$ 个特工的上级。第 1 个特工没有上级。 接下来 $m$ 行，每行两个整数 $p,q$，代表代号为 $p$ 的特工，发展了代号为 $q$ 的特工的下线。

输出格式

一行整数，代表剔除叛徒之后的联系序列。

5 1 3
1 3 2 5 4
2 6

1 2 5 4

样例解释

代号为 2 的特工，发展了新的下线 6 。原来 2 的下线 5，成为 6 的下线。形成新的联系序列 1 3 2 6 5 4。现在代号为3的倍数，也就是3、6成为了叛徒。所以清除之后的序列是1 2 5 4。

提示

$n \le 10000，m \le 100，n>k>1$