题目描述

魔法师小$\text Q$拥有$n$个宝石，每个宝石的魔力依次为$w_1,w_2,\ldots,w_n$。他想把这些宝石镶嵌到自己的法杖上，来提升法杖的威力。不幸的是，小$\text Q$的法杖上宝石镶嵌栏太少了，他必须扔掉k个宝石才能将剩下的宝石镶嵌上去。法杖的威力等于镶嵌在上面的所有宝石的魔力按位做或$\mathrm(OR)$运算的结果，请写一个程序帮助小$\text Q$做出最佳的选择，使得法杖的威力最大。

输入格式

第一行包含两个正整$n,k$；

第二行包含$n$个整数$w_1,w_2,\ldots,w_n$，分别表示每个宝石的魔力。

输出格式

输出一行一个整数，即最大的威力。

样例

4 1
32 16 8 7

56

数据规模与约定

对于$100\%$的数据：$2\le n\le 100000,1\le k\le 100,k<n,0\le w_i\le 100000$。