SPOJ in Armenian

Էդուարդը և Էլիզան սիրում են միասին հաղթահարել կամայական ինտելեկտուալ խաղ և այսօր նրանց առաջադրվել է հետևյալ խնդիրը.
Շրջանաձև կանգնած են n մարդիկ, որոնցից յուրաքանչյուրը ունի գիտելիքի աստիճան՝ A1, A2, A3, . . ., An: Դա նշանակում է, որ Ai-ի ձախ մասում կանգնած է Ai-1-ը, երբ i > 1, իսկ A1-ի ձախ մասում  An-ը, Ai-ի աջ մասում կանգնած է Ai+1-ը, երբ i < n, իսկ An-ի աջ մասում կանգնած է A1-ը:
Էդուարդին և Էլիզային անհրաժեշտ է մարդկանց բաժանել k անընդհատ խմբերի այնպես, որ ամեն մարդ լինի ճիշտ մի խմբում, բոլոր մարդիկ մասնակցեն և այդ բաժանման հզորությունը լինի մաքսիմալ: Բաժանման հզորությունը հավասար է խմբերի հզորությունների բիթային AND-ին, իսկ խմբի հզորությունը հավասար է խմբում մարդկանց գիտելիքների աստիճանի բիթային OR-ին:
Էդուարդը և Էլիզան իրար շատ լավ են հասկանում և այս խնդիրը լուծեցին շատ արագ, հերթը ձերն է:
 
Մուտքային տվյալներ
 Առաջին տողում տրված են n-ը և k-ն, 1 ≤ k ≤ n ≤ 500 000: Երկրորդ տողում տրված են մարդկանց գիտելիքների աստիճանները (0 ≤ Ai < 230):
 
Ելքային տվյալներ
 Բաժանման առավելագույն հզորությունը:
 
Օրինակներ
Մուտք.
4 2
2 3 4 1
Ելք.
3
Մուտք.
6 3
2 2 2 4 4 4
Ելք.
4