Есть массив целых чисел $$$a_1, a_2, \ldots, a_n$$$, и целое число $$$X$$$.
Вы можете выполнить следующую операцию ноль или более раз:
Пусть $$$a'$$$ — это конечное состояние массива. Ваша цель — выполнить описанную операцию минимальное количество раз так, чтобы выполнялось равенство $$$a'_1 \,\&\, a'_2 \,\&\, \ldots \,\&\, a'_n = X$$$. $$$\&$$$ обозначает операцию побитового И.
Дано $$$q$$$ запросов с числами $$$X$$$: $$$X_1, X_2, \ldots, X_q$$$. Для каждого $$$X = X_i$$$ вычислите ответ. Обратите внимание, что все запросы обрабатываются независимо и начинаются с одного и того же исходного массива $$$a$$$.
Первая строка содержит целые числа $$$n$$$ и $$$q$$$ ($$$2 \le n \le 200\,000$$$, $$$1 \le q \le 200\,000$$$) — длину массива и количество запросов.
Вторая строка содержит целые числа $$$a_1, a_2, \ldots, a_n$$$ (для каждого $$$i$$$ выполняется $$$0 \le a_i \lt 2^{20}$$$).
Следующие $$$q$$$ строк содержат по одному целому числу $$$X_i$$$ ($$$0 \le X_i \lt 2^{20}$$$).
Для каждого запроса $$$i$$$ из $$$q$$$ выведите минимальное количество операций, необходимых, чтобы получить массив $$$a'$$$ такой, что $$$a'_1 \,\&\, a'_2 \,\&\, \ldots \,\&\, a'_n = X_i$$$.
Можно показать, что всегда возможно получить такой массив $$$a'$$$ за конечное число операций.
5 46 4 7 5 40246
1 8 0 5
Для первого запроса, можно увеличить $$$i = 3$$$ ($$$a_i = 7$$$) и получить массив $$$a = [6, 4, 8, 5, 4]$$$, тогда $$$6 \,\&\, 4 \,\&\, 8 \,\&\, 5 \,\&\, 4 = 0$$$.
Для третьего запроса, исходный массив удовлетворяет условию: $$$6 \,\&\, 4 \,\&\, 7 \,\&\, 5 \,\&\, 4 = 4$$$.
| Pinely Round 5 (Div. 1 + Div. 2) |
|---|
| Закончено |
