Представьте, что у вас есть массив из n целых чисел. Но n — это слишком много, поэтому вы хотите удалить из него ровно k чисел. А выбрать эти k чисел нужно так, чтобы побитовое ИЛИ оставшихся чисел было как можно больше.

Гарантируется, что в любом тесте либо k ≤ 7, либо все числа в исходном массиве не превосходят 10⁵.

В первой строке даны два целых числа n и k, разделённые пробелом (0 ≤ k ≤ 100; k + 1 ≤ n ≤ 10⁵). Во второй строке даны n неотрицательных целых чисел через пробел — элементы исходного массива (они не превосходят 10⁹).

Выведите одно целое число — максимальное значение побитового ИЛИ оставшихся чисел.

Чтобы вычислить побитовое ИЛИ двух чисел, необходимо записать их в двоичной системе счисления, а затем рассмотреть каждый разряд. Если хотя бы в одном из чисел в этом разряде стоит 1, то в результирующем числе в этом разряде тоже будет стоять 1. В обратном случае там будет стоять 0.