题目描述

小 T 手中有一个数 $x$，初始时为 $p$。而小 ⊥ 手中有一个长为 $n$ 的序列 $a$。一次操作中，小 T 需要依次进行如下的修改：

• 选中 $a$ 中的一个数 $a_i$。
• 将 $x$ 加上 $a_i$。
• 让 $a_i$ 变为自身的相反数，即 $-a_i$。

小 T 想知道，在若干次操作（可以不进行操作，同一个位置可以选中多次）之后，小 T 手中的数 $x$ 最大是多少。

输入格式

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

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

输出格式

输出一行仅一个整数，表示 $x$ 最大是多少。

样例

6 3
1 1 -4 5 1 -4

11

7 4
1 -9 -1 -9 8 -1 0

13

提示

对于 $100\%$ 的数据，$1\le n\le10^5$，$|a_i|,|p|\le 10^9$。