You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

蚯蚓

题目背景

小明在做生物实验，需要某些长度的蚯蚓的实验数据。

题目描述

小明要做一个实验，他初始有一只长度为$l$的蚯蚓，实验需要记录$n$个长度的蚯蚓的实验数据，第$i$个长度为$l_i$。小明可以将一只蚯蚓切开，且切开的蚯蚓会马上长成两只和原来长度一样的蚯蚓。或者小明可以利用一些食物将一只长度为$x$的蚯蚓变成长度为$y$的蚯蚓，需要的食物的量为$x \bigoplus y$。问小明要完成实验最少需要多少食物。这里$x \bigoplus y$表示两个数异或之后的结果。

输入格式

第一行两个整数$n,l$。

第二行$n$个整数$l_i$。

输出格式

一个整数表示最少要多少食物。

样例 #1

样例输入 #1

5 8
1 2 3 5 7

样例输出 #1

18

提示

样例解释1

初始蚯蚓长度为8，先用9的食物把长度8变成长度1，然后用2的食物把长度1变成长度3，然后切开一只长度3的蚯蚓，将其中一只用1的食物把长度3变成长度2，另一只用4的食物把长度3变成长度7，最后用2的食物把长度7变成长度5，总食物量是18。

数据范围

对$10\%$的数据，$n\le 10,\ l,l_i\le 100$

对$40\%$的数据，$n\le 500,\ l,l_i\le 4000$

对$100\%$的数据，$1\le n\le 5000,1\le l,l_i\le 30000$