题号：NC54605
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
今年的双十一与以往似乎有些不同，桃饱网举办了名为＂盖楼大挑战＂的活动，每个用户都有着自己的楼，每个人的楼都有一个等级.与此同时还有着组队玩法，若干个人组成一支队伍，最终队伍的楼层等级等于队内所有人的楼层等级加上给这支队伍助力的人的楼层等级．每个人只能给同一支队伍助力一次，不能给自己的队伍助力，每个人只能给其他队伍助力K次（如果一个人已经助力了一支队伍之后再次收到了这支队伍里的人的助力请求则不会消耗次数,向自己所在队伍里的人请求助力是无效的，也不会消耗次数）．icpc集训队里的人也想盖楼，他们组成了若干支队伍，并且互相发了助力请求．保证他们不会请求icpc集训队以外的人的助力，并且保证收到助力请求如果助力次数没有耗尽则一定会同意,现在给你每个人的楼层等级，所属队伍以及所有的助力请求，要求输出每个人所在队伍的等级．
输入描述:
第一行输入三个数n, m, K, n为icpc集训队人数, m为总的助力请求数（请求的时间顺序即为输入顺序）,K为助力限制数第二行输入n个数，第i个数表示第i个人的楼层等级
第三行输入n个数，第i个数表示第i个人的队伍编号
接下来m行每行两个数x, y表示编号为x的人向编号为y的人请求助力
输出描述:
一行n个数，第i个数表示第i个人所在队伍的等级