#include <stdio.h>

int main() {
    int n, m;
    scanf("%d %d", &n, &m);
    int a[n], b[m];
    for(int i = 0; i < n; i++) scanf("%d", &a[i]);
    for(int i = 0; i < m; i++) scanf("%d", &b[i]);

    for(int i = 0; i < m; i++) {
        int found = 0;
        for(int j = 0; j < n; j++) {
            if(a[j] == b[i]) {
                found = 1;
                break;
            }
        }
        printf("%d", found);
    }
    return 0;
}

#include <stdio.h>
#include <stdlib.h>

int binarySearch(int a[], int n, int x) {
    int l = 0, r = n - 1;
    while (l <= r) {
        int mid = l + (r - l) / 2;
        if (a[mid] == x) return 1;
        if (a[mid] < x) l = mid + 1;
        else r = mid - 1;
    }
    return 0;
}

int main() {
    int n, m;
    scanf("%d %d", &n, &m);
    int *a = (int*)malloc(n * sizeof(int));
    int *b = (int*)malloc(m * sizeof(int));

    for(int i = 0; i < n; i++) scanf("%d", &a[i]);
    for(int i = 0; i < m; i++) scanf("%d", &b[i]);

    for(int i = 0; i < m; i++) {
        printf("%d", binarySearch(a, n, b[i]));
    }

    free(a); free(b);
    return 0;
}

#include <stdio.h>
#include <stdlib.h>

// Giả lập Hash Map bằng mảng quy hoạch động hoặc cây (đối với số lớn)
// Ở đây dùng cây hoặc map chuẩn của C++ là tốt nhất.
// Code minh họa logic:

int main() {
    int n, m;
    scanf("%d %d", &n, &m);
    // Sử dụng mảng đánh dấu (nếu số nhỏ) hoặc hash map (nếu số lớn)
    // Do |a_i| <= 10^9, ta cần dùng map hoặc set.
    // Dưới đây là code minh họa logic dùng Set/Cây (thay vì hash map trực tiếp trong C)
    // Logic: Duyệt mảng A, chèn vào Cây/Trie/Hash Map. Sau đó kiểm tra B.
    // Độ phức tạp O((n+m) log n) hoặc O(n+m) nếu dùng hash tốt.
    // Code C++ tham khảo:
    /*
    #include <bits/stdc++.h>
    using namespace std;
    int main() {
        int n, m; cin >> n >> m;
        unordered_set<int> s;
        for(int i=0; i<n; i++) { int x; cin >> x; s.insert(x); }
        for(int i=0; i<m; i++) { int x; cin >> x; cout << (s.count(x) ? "1" : "0"); }
    }
    */
    return 0;
}