BZPRO
#4976. [Lydsy1708月赛]宝石镶嵌
内存限制：128 MiB
时间限制：2 Sec
提交
提交记录
讨论
题目描述
魔法师小Q拥有n个宝石，每个宝石的魔力依次为w_1,w_2,...,w_n。他想把这些宝石镶嵌到自己的法杖上，来提升
法杖的威力。不幸的是，小Q的法杖上宝石镶嵌栏太少了，他必须扔掉k个宝石才能将剩下的宝石镶嵌上去。法杖的
威力等于镶嵌在上面的所有宝石的魔力按位做或(OR)运算的结果，请写一个程序帮助小Q做出最佳的选择，使得法
杖的威力最大。
输入格式
第一行包含两个正整数n,k(2<=n<=100000,1<=k<=100,k<n)，分别表示宝石的个数以及要扔掉的宝石个数。
第二行包含n个整数w_1,w_2,...,w_n(0<=w_i<=100000)，分别表示每个宝石的魔力。
输出格式
输出一行一个整数，即最大的威力。
样例
样例输入
4 1
32 16 8 7
样例输出
56
数据范围与提示
BZPRO