A. 狼
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output
我一直想知道,父亲为何要给我取名 "良"。

"良",意为"善"也。"善"字形如开口的羊羔,若是人如羊羔一般温顺,便配得上"良"这名字。

然而,我并不觉得自己是羊。

——《狼》

崇祯元年(1628年),舌头是与良同行的另一头狼,两人分工明确,舌头引人,良出力,劫掠山路上的"羊",靠"羊毛"度日。

并且,良有一个习惯,每宰一只"羊"都要留些"羊毛"带在身上。

这天,两人劫了一只"羊",从他身上拿了五两银、二百余钱,一身破衣,一个荷包等。

良把荷包带在了身上,随后两人继续合计怎么分摊"羊毛"。

为了使分摊尽可能的公平,两人希望各自拿到的物品价值总和尽可能的平均。

形式化的:给定 $$$n+1$$$ 个物品,价值分别为 $$$x,a_1,a_2,\cdots,a_n$$$。

设 $$$U = {x,a_1,a_2,\cdots,a_n}$$$,将 $$$U$$$ 划分为两个集合 $$$A$$$ 和 $$$B$$$,满足:

  • $$$A \cup B = U$$$
  • $$$A \cap B = \emptyset$$$
  • $$$x \in A$$$

请你最小化 $$$|\sum_{x\in A}x - \sum_{x\in B} x|$$$,输出这个值。

Input

第一行输入两个正整数 $$$n$$$,$$$x$$$($$$1\le n\le 10^2$$$, $$$1\le x\le 10^2$$$),分别表示物品数量、荷包价值。

接下来一行输入 $$$n$$$ 个正整数 $$$a_1,a_2,\cdots,a_n$$$($$$1\le a_i \le 10^2$$$),表示每个物品的价值。

Output

输出一个整数,表示答案。

Example
Input
3 2
4 2 3
Output
1