a195. TOI 2020/11 新手組：老鷹抓小雞

題目描述

一列小雞正和老鷹玩追逐遊戲。每回合，老鷹抓到一隻小雞後，兩人互換角色：原本的老鷹站到這隻小雞原來的位置，成為小雞；被抓到的人則成為下一回合的老鷹，其餘小雞的位置不變。給定初始小雞隊伍、老鷹的編號，以及每回合被抓到的人的編號，請求出所有回合結束後的小雞隊伍。

輸入格式

輸入共五行。 第一行為小雞數量 N，2 ≤ N ≤ 2000。 第二行有 N 個整數，依序為初始小雞的編號，每個編號介於 1 至 10000。 第三行為初始老鷹編號 E，1 ≤ E ≤ 10000。 第四行為回合數 Q，1 ≤ Q ≤ 200。 第五行有 Q 個整數，依序為各回合被抓到的小雞編號。各參與者以不同編號識別，每回合所指定的人當時是小雞。

輸出格式

輸出 Q 回合結束後的小雞編號，依隊伍順序排列，編號之間以一個空白分隔。

來源

TOI 2020/11 新手組〈老鷹抓小雞〉，競賽日期 2020/11/23~2020/11/27。本題敘述重新撰寫，公開與隱藏測資均重新設計。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/202011/Eagle.pdf