XOR

Aftandil tam ədədlərdən ibarət a[1], a[2], ..., a[n] ardıcıllığına malikdir. O, bu ardıcıllığı dəqiq olaraq m ardıcıl hissəyə bölmək istəyir.

Hər bir hissənin dəyəri onun xor-cəmi (bitwise exclusive or) ilə müəyyən edilir, ardıcıllığın ümumi dəyəri isə bu hissələrin dəyərlərinin bitwise or-cəmi ilə hesablanır.

Aftandilə verilmiş ardıcıllığın ən kiçik mümkün dəyərini tapmaqda kömək edin.

Giriş məlumatları

Birinci sətirdə iki tam ədəd n və m (1 ≤ n ≤ 200000, 1 ≤ m ≤ n) verilir.

İkinci sətirdə n tam ədəd a[1], a[2], ..., a[n] (0 ≤ a[i] ≤ 10^9) verilir.

Çıxış məlumatları

Bir tam ədəd çıxarın - ən kiçik mümkün dəyər.

Nümunələr