给定一个长度为 的整数序列 。你需要将这个序列划分为 个非空且连续的子段。对于每一个子段，定义其价值为该子段内所有元素进行 按位与运算的结果。请你规划一种划分方案，使得这 个子段的价值之和最大，并输出这个最大值。
形式化定义：你需要找到 个分割点 （满足 ），将序列分为 段：。设 ，你需要最大化：
其中 是第 个子段的下标区间。
第一行包含两个整数 ，分别表示序列的长度和需要切分的段数。 第二行包含 个整数 ，表示信号序列。
输出一个整数，表示能获得的最大价值和。
3 2 7 3 1
8
4 2 10 7 0 15
15
, .