U313891 异或派

肥宅最近开始学习做派啦，它花了一周时间学会做 $N$ 种派，第 $i$ 种派的尺寸是 $S_i$，他想做 $P$ 个派，排成一行，每种派都可以做任意个，也可以不做。 肥宅不在乎派的美味程度，它只担心这一排派不够美观。所以他根据相邻的一对派的尺寸的异或值给这一对派的美观程度打分。 整一行派的美观程度为每一对相邻派的美观程度之和。现在他想知道这一行派的美观程度的最大值是多少。

第一行 $2$ 个整数 $N,P$。 第二行 $N$ 个整数 $S_i$。

一个整数，表示这一行派的美观程度的最大值。

对于 $20\%$ 的数据，有 $1 \le N,P \le 1000, 0 \le S_i