답안 추측하기

Yunee는 기말고사를 공부하지 않았다. 그래서 Yunee는 기말고사의 모든 문제의 답을 찍기로 했다. 기말고사는 $1$번부터 $N$번까지 번호가 붙은 $N$개의 오지선다형 문제로 이루어져 있고, 각 문제의 선지는 $1$부터 $5$까지이다.

Yunee는 연속한 두 문제의 답이 같으면 불안해한다. 그래서 Yunee는 항상 이전 문제의 답과 다른 답을 고른다 (첫 번째 문제는 제외). 답안을 제출한 뒤, Yunee는 각 답이 맞았는지 여부를 알려주는 채점 결과를 받았다.

모든 문제의 정답과 Yunee가 맞힌 $M$개의 문제가 주어졌을 때, Yunee가 제출했을 수 있는 답안 수열을 복원하라. 각 입력에 대해 그러한 수열이 적어도 하나 존재함이 보장된다.

첫 번째 줄에 두 정수 $N$과 $M$이 주어진다 $(1 \leq N \leq 100,000, 1\leq M \leq N)$. $N$은 전체 문제의 수이다. $M$은 Yunee가 맞힌 문제의 수이다.

두 번째 줄에 $1$부터 $5$까지의 정수 $N$개가 주어진다. $i$번째 정수는 $i$번째 문제의 정답을 나타낸다.

세 번째 줄에 $1$부터 $N$까지의 서로 다른 정수 $M$개가 주어진다. 이는 Yunee가 맞힌 $M$개의 문제를 나타낸다.

Yunee가 제출했을 수 있는 답안 수열을 출력한다. 각 수는 공백으로 구분한다.