#dwacon5thprelimsb. [dwacon5th_prelims_b]Sum AND Subarrays

[dwacon5th_prelims_b]Sum AND Subarrays

有一天,Dwango Co.,Ltd.的一名员工 Niwango-kun 发现了一个长度为 NN 的整数序列 (a1,...,)aN(a_1, ...,) a_N。他对序列 aa 的性质感兴趣。

对于序列 aa 的非空连续子序列 al,...,ar(1lrN)a_l, ...,a_r(1 \leq l \leq r \leq N),其 定义为 al+...+ara_l + ... + a_r。 Niwango-kun 想要知道所有 N(N+1)/2N(N +1)/ 2 个非空连续子序列中 KK 个非空连续子序列的 的按位与的最大可能值(子序列可以共享元素)。

找到他的最大可能价值。