Problem Statement

给定一个非负整数序列 $A=(a_1,a_2,\\ldots,a_N)$。

令 $S$ 为所有可以由 $A$ 中 $K$ 个不同索引位置的数相加得到的非负整数的集合。

找到 $S$ 中最大的能被 $D$ 整除的数。如果 $S$ 中没有能被 $D$ 整除的数，则输出 -1。

约束条件

• $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

4 2 2
1 2 3 4

示例输出 1

6

以下是从 $A$ 中选择两个数的所有方式：

• 选择 $a_1$ 和 $a_2$，它们的和为 $1+2=3$。
• 选择 $a_1$ 和 $a_3$，它们的和为 $1+3=4$。
• 选择 $a_1$ 和 $a_4$，它们的和为 $1+4=5$。
• 选择 $a_2$ 和 $a_3$，它们的和为 $2+3=5$。
• 选择 $a_2$ 和 $a_4$，它们的和为 $2+4=6$。
• 选择 $a_3$ 和 $a_4$，它们的和为 $3+4=7$。

因此，我们有 $S=\\{3,4,5,6,7\\}$。$S$ 中最大的能被 $2$ 整除的数是 $6$，因此应该输出 $6$。

示例输入 2

3 1 2
1 3 5

示例输出 2

-1

在这个例子中，$S=\\{1,3,5\\}$。$S$ 中没有任何数能被 $2$ 整除，因此应该输出 -1。