题目描述

Bajtek 和 Bitek 喜欢观察家附近经过的货运列车，并记录车厢的类型（车厢类型编号从 1 到 k）。Bajtek 能准确记下所有车厢的类型，而 Bitek 可能会遗漏部分车厢。现在需要分析两人的记录，判断 Bajtek 列表中的每节车厢是否有可能被 Bitek 记下。

已知 Bitek 的列表是 Bajtek 列表的一个子序列（即可以通过删除 Bajtek 列表中的某些元素得到，不改变剩余元素的顺序）。

输入格式

第一行包含三个整数 ( n, m, k )，分别表示 Bajtek 列表的长度（即火车总车厢数）、Bitek 列表的长度以及车厢的不同类型数量。

第二行包含 ( n ) 个整数（值域在 [1, k] 之间），表示 Bajtek 记录的车厢类型序列。

第三行包含 ( m ) 个整数（值域在 [1, k] 之间），表示 Bitek 记录的车厢类型序列。

保证输入数据合法，即 Bitek 的列表是 Bajtek 列表的子序列。

输出格式

输出 ( n ) 个整数，用单个空格隔开：对于 Bajtek 列表中的第 ( i ) 节车厢，如果它有可能被 Bitek 记下，输出 1；否则输出 0。

样例 1

输入

9 4 3
1 3 2 1 2 3 1 3 2
1 3 1 2

输出

1 1 0 1 1 1 1 0 1

说明

Bitek 可能记下的车厢编号组合包括（仅列举部分）：

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