E. XORSUM

Cho dãy số không âm có phần tử, số thứ có giá trị là . Tìm số lớn nhất sao cho:

• , với là phép toán
• , với là số nguyên không âm cho trước.

Dữ liệu vào:

• Dòng đầu tiên chứa hai số và ;
• Dòng thứ hai chứa số nguyên .

Dữ liệu ra:

• In ra một số lớn nhất cần tìm, hoặc in ra nếu không tìm ra số K thỏa mãn yêu cầu đề bài.

Ví dụ:

Dữ liệu vào:

4 45
30 0 4 11

Dữ liệu ra:

14

Dữ liệu vào:

1 0
123

Dữ liệu ra:

123

Dữ liệu vào:

6 2
5 5 1 5 1 0

Dữ liệu ra:

-1

Giới hạn:

• .