给定长为 n 的数组 a，下标从 1 计算。给定整数 k。记 \oplus 表示按位异或，\oplus_{1\le j\le i}a_j 表示 a_1\oplus a_2\oplus\cdots\oplus a_i。求： \max_{k\le s\le n,s\le r\le n}\min_{r-s+1\le i\le r}\oplus_{1\le j\le i}a_j 即求所有长度至少为 k 的区间 [r-s+1,r] 里每个区间异或和最小值的最大值。

未经优化的伪代码为：

ans = 0;
for (int s = k; s <= n; ++s) {
    for (int r = s; r <= n; ++r) {
        min_v = 2e9;
        for (int i = r - s + 1; i <= r; ++i) {
            xsum = 0;
            for (int j = 1; j <= i; ++j) {
                xsum ^= a[j];
            }
            min_v = min(min_v, xsum);
        }
        ans = max(ans, min_v);
    }
}

输入一行两个整数 n,k(2\le n\le 2\times10^6,2\le k\le n)。

接下来输入一行 n 个整数，第 i 个整数代表 a_i(0\le a_i\le 10^9)。

输出一行一个整数，代表答案。