No testdata at current.

题目描述

给定一个长度为$n$的数列和一个整数$k$，求两个长度不小于$k$的连续子序列，分别使他们的二进制或运算值和二进制与运算值最大。

输入格式

第一行两个正整数$n,k$。

第二行$n$个整数，表示给定的数列

输出格式

输出$2$个整数，分别表示最大的或运算值和最大的与运算值。

样例

样例输入1

6 3
1 1 1 0 0 0

样例输出1

1 1

样例输入2

6 3
1 1 0 1 0 0

样例输出2

1 0

样例输入3

6 3
11 8 2 1 3 9

样例输出3

11 1

数据范围与提示

对于$100\%$的数据，$1\leq k\leq n\leq 10^6$，所有数在 $\left [ 0,2^{31}-1 \right ]$范围内。