Lothar 正在为他朋友的摇滚乐队组织一场巡回演唱会。巡演将在 11 月举行，每天最多只有一场演唱会。这次巡演将非常具有代表性，许多音乐人都愿意参与其中。巡演中的音乐人人数是严格规定的，不能更改。巡演中的每场演唱会都必须由所有参与巡演的音乐人共同出席。

对 Lothar 来说，好消息是候选音乐人的数量至少与规定的巡演音乐人人数一样多。坏消息是，通常音乐人并不能在整个月都有空，而且不同音乐人的日程安排差异很大。

很久以前，Lothar 编写了一个计算机排程系统的核心，现在他正在利用它来组织这次巡演。他反复且有些随机地选择一组规定人数的音乐人，并让系统计算出一个可行的巡演日程。该系统依赖于一种非常特定的数据格式。音乐人的日程和巡演日程都用数字代码表示。11 月的每一天都用其在月份中的日期来标记：$1, 2, \dots, 30$。

对于给定的音乐人，11 月的每一天都被分配了一个特定的数字代码。如果该音乐人在第 $L$ 天有空，则该天用整数 $2^{30-L}$ 编码。否则，该天编码为 $0$。该音乐人的日程代码是其所有单日代码的总和。

对于给定的一组音乐人，11 月的每一天也被分配了一个特定的数字代码。如果该组中的所有音乐人在第 $L$ 天都有空，则该天用整数 $2^{30-L}$ 编码。否则，该天编码为 $0$。该组的可用性代码是该组所有单日代码的总和。

出于许多其他微妙的原因，Lothar 认为最好的巡演应该是参与其中的音乐人小组的可用性代码值尽可能高的那一个。

输入格式

第一行包含两个整数 $N, K$ ($1 \le K \le N \le 2 \cdot 10^5$)。$N$ 是可用的音乐人数量，$K$ 是规定的参与巡演的音乐人人数。

下一行包含一个由 $N$ 个正整数组成的序列。序列中的每个整数代表一位音乐人的日程代码。这些代码以任意顺序给出。

输出格式

输出由任意 $K$ 个音乐人组成的小组所能达到的最大可能可用性代码。

样例

输入样例 1

5 2
6 15 9 666 1

输出样例 1

10

输入样例 2

8 4
13 30 27 20 11 30 19 10

输出样例 2

18