题目描述

大菠萝公司最近有 $n$ 件商品需要寄出，每件商品需要支付给物流公司 $p_i$ 元的邮费。

幸运的是，物流公司正值十周年庆典，允许大菠萝公司将任意 $2$ 件商品进行组合优惠，组合后只需要支付 $2$ 件商品邮费的总和除以 $k$ 的余数即可。

请问大菠萝公司需要支付的最低邮费是多少？

注意：组合过的商品不能再进行组合；如果有单独一件商品没有和其它商品组合，邮费则不变。

格式要求

输入格式

第一行输入 $2$ 个整数 $n, k(1 \leq n \leq 10^5, 1 \leq k \leq 10^3)$。 对于40%的数据 $1 \leq n \leq 10$

第二行输入 $n$ 个整数 $p_i(1 \leq p_i \leq 10^9)$。

输出格式

输出一个整数，代表大菠萝公司需要支付的最低邮费。

样例

5 5
2 7 4 1 5

4

样例解释

$7$ 和 $5$ 可以进行组合，只需要支付 $(7 + 5) \% 5 = 2$ 元。

$4$ 和 $1$ 可以进行组合，只需要支付 $(4 + 1) \% 5 = 0$ 元。

剩余的 $2$ 元无法组合，因此总共需要支付 $2 + 0 + 2 = 4$ 元。