e-olymp
favorite Нам необхідно трохи Вашої допомоги щоб сайт продовжував працювати, натисніть на банер щоб дізнатись більше.

XOR

Вам дано число x и последовательность из n чисел. Требуется найти как можно больший интервал подряд идущих элементов этой последовательности, такой что xor всех этих элементов не меньше, чем x. То есть, более формально, требуется найти такие i и k, что

aixorai+1xor ... xorai+k-1x, 1ii + k - 1n,

а значение k максимально возможное.

Гарантируется, что такой интервал для исходной последовательности найдется. Напомним, что операция xor выполняетcя над битовым представлением целых чисел так, что для пары соответствующих бит справедливо

0 xor 0 = 0

0 xor 1 = 1

1 xor 0 = 1

1 xor 1 = 0

Результат этой операции не зависит от порядка операндов: a xor b = b xor a. Также справедливо следующее: (a xor (a xor b)) = b.

В языке программирования Паскаль эта операция обозначается как xor, в языках С/С++/Java как ^.

Входные данные

В первой строке находятся числа n (1n250 000) и x (0x109). В следующей строке записаны n целых неотрицательных чисел, каждое из которых не превосходит 109.

Выходные данные

Вывести два числа: значения i и k. В случае, если решений несколько, выдайте то, в котором значение i минимально.

Ліміт часу 2 секунда
Ліміт використання пам'яті 244.24 MiB
Вхідні дані #1
4 6
6 1 2 4
Вихідні дані #1
2 3
Джерело 2012 VIII Жаутыковская олимпиада Алматы, Казахстан, 17 января