离散题目7

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

DaYu在新的学习开始学习新的数学知识,一天DaYu学习集合的时候遇到一个问题,他有一个集合A和A的子集B,他想用一个二进制串表示集合B。

Input

多组输入,每组的第一行有两个数n,m,(0< m < n < 10^5).

第二行输入n个数表示集合A,第三行输入m个数表示集合B,|data_i|< 10^5

Output

输出一个01字符串表示集合B

Sample Input

10 5
1 2 3 4 5 6 7 8 9 10
1 3 5 7 8

Sample Output

1010101100

Hint

Source

MeiK