题面描述

给定 $n$ 个非负整数。现在可以从中选 $k$ 个数，需满足他们的和为 $d$ 的倍数。求最大和值。

数据范围

• $1 \leq K \leq N \leq 100$
• $1 \leq D \leq 100$
• $0 \leq a_i \leq 10^9$
• 输入值均为整数。

输入

输入内容由标准输入法提供，格式如下

$N$ $K$ $D$ $a_1$ $\ldots$ $a_N$

输出

打印答案

样例 #1

样例输入 #1

4 2 2
1 2 3 4

样例输出 #1

6

样例 #2

样例输入 #2

3 1 2
1 3 5

样例输出 #2

-1