화물 열차

Bajtek과 Bitek은 집 근처를 지나는 기차를 구경하는 것을 좋아한다. 특히 화물 열차를 좋아하는데, 보통 아주 길고 여러 종류의 화물칸이 연결되어 있기 때문이다. 두 사람은 기차가 어떤 종류의 화물칸으로 이루어져 있는지 기록하기로 했다. 간단히 하기 위해 화물칸 종류는 1부터 $k$까지 번호로 매긴다. 같은 종류의 화물칸은 두 사람에게 구별되지 않는다.

기차가 지나가면 두 사람은 각자 공책에 화물칸 종류를 순서대로 적는다. Bajtek은 나이가 더 많아서 모든 화물칸의 종류를 틀리지 않고 적을 수 있다. Bitek은 아직 어려서 글씨를 쓰는 데 익숙하지 않다. 그래서 Bitek이 화물칸 종류를 적기 전에 다음 화물칸들이 이미 지나가 버리는 경우가 있고, 그러면 Bitek은 그 화물칸을 알아채지 못한다. 따라서 Bitek의 목록에는 일부 화물칸이 빠져 있을 수 있다.

두 사람은 지금 기록을 분석하면서, Bitek이 기록했을 수 있는 화물칸과 확실히 놓친 화물칸을 알아내려고 한다.

첫 줄에 정수 $n$, $m$, $k$가 주어진다($1 \le n, m, k \le 300\,000$). 각각 Bajtek 목록의 길이(기차의 화물칸 수), Bitek 목록의 길이, 화물칸 종류의 수이다.

둘째 줄에는 Bajtek 목록의 화물칸 종류 $n$개가 $[1, k]$ 범위의 정수로 주어진다. 셋째 줄에는 같은 형식으로 Bitek 목록의 $m$개 정수가 주어진다.

Bitek이 Bajtek 목록에서 일부 화물칸을 빠뜨렸을 수는 있지만, 목록에 없던 것을 추가로 적지는 않았다. 즉, Bajtek 목록에서 일부 화물칸(0개일 수도 있다)을 지우면 Bitek 목록이 되도록 입력이 주어진다.

$n$개의 정수를 공백으로 구분하여 출력한다. $i$번째 값이 $1$이면 Bitek이 $i$번째 화물칸을 기록했을 수 있다는 뜻이고, $0$이면 기록했을 수 없다는 뜻이다.

예제 설명: Bitek이 기록했을 수 있는 화물칸 번호는 다음과 같다.

• 1, 2, 4, 5
• 1, 2, 4, 9
• 1, 2, 7, 9
• 1, 6, 7, 9
• 4, 6, 7, 9