Областная олимпиада по информатике 2020 года за 11 класс | Казахстанские олимпиады

Задача F. K-sort

У Есмахана есть массив $A$ состоящий из $N$ целых чисел $A_0,A_1,..,A_{N-1}$. Массив называется $k$-

Формат входного файла

В первой строке находятся два целых числа $N,Q(1 <= N,Q <= 300000)$.

Во второй строке находятся $N$ целых числа $A_0,A_1, ..., A_{N - 1}(1 <= A_i <= 10^9)$.

В следующих $q$ строках находятся по одному целому числу $k_i(1 <= k_i <= N)$.

Формат выходного файла

В $q$ строках выведите по одному целому числу — в $i$-й строке выведите $1$, если массив $A$ является $k_i$-

Примеры

Вход

4 4
3 2 2 4
1
3
2
4

Выход

1
1
1
0