Вам дан массив \(a\), состоящий из \(n\) различных элементов, и целое число \(k\). Каждый элемент в массиве это неотрицательное целое число, не превосходящее \(2^k-1\).
Обозначим через XOR расстояние для числа \(x\) следующую величину:
\(\)f(x) = \min\limits_{i = 1}^{n} \min\limits_{j = i + 1}^{n} |(a_i \oplus x) - (a_j \oplus x)|,\(\)
где через \(\oplus\) обозначено побитовое исключающее ИЛИ.
Для каждого целого числа \(x\) от \(0\) до \(2^k-1\) посчитайте \(f(x)\).
Первая строка содержит целые числа \(n\) и \(k\) (\(1 \le k \le 19\); \(2 \le n \le 2^k\)).
Вторая строка содержит \(n\) различных целых чисел \(a_1, a_2, \dots, a_n\) (\(0 \le a_i \le 2^k-1\)).
Выведите \(2^k\) чисел. \(i\)-е из них должно равняться \(f(i-1)\).
Рассмотрим первый пример:
3 3 6 0 3
3 1 1 2 2 1 1 3
3 4 13 4 2
2 2 6 6 3 1 2 2 2 2 1 3 6 6 2 2
3000 ms 512 Mb Правила оформления программ и список ошибок при автоматической проверке задач