题目描述

终于小理走出了大魔王的陷阱，可是现在傻傻的她忘了带武器了，这可如何是好???

这个时候，一个神秘老人走到她面前答应无偿给她武器，但老人有个条件，需要将所选武器分别放在天平的两端，若天平平衡则可以将天平上的所有武器拿走，还好这个天平锈迹斑斑，只要两端重量相差小于等于 $m$ 就 会保持平衡，小理傻傻的认为越重的武器越好，求小理最多能拿走的武器总重量。（不限操作次数）

输入格式

第一行 $2$ 个整数 $n$ , $m$ ;

第二行 $n$ 个整数 $x$ ，分别表示 $n$ 件武器的重量。

输出格式

一个整数，表示小理最多能拿走的武器总重量。

样例输入输出

样例输入#1

5 4
1 5 61 65 100

样例输出#1

132

样例输入#2

5 0
10 20 30 40 100

样例输出#2

200

数据范围

对于 $100%$ 的数据，保证 $1 \le n,x \le 100,0 \le m \le 100$ 。

说明提示

对于样例# $1$ :

可以称两次，第 $1$ 次：( $1 ; 5$ ),第二次( $61 ; 65$ )。

对于样例# $2$ :

称一次，( $10,20,30,40 ; 100$ )。