该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述：(multiple.cpp)

有一个正整数序列 $A=(a_1,a_2,a_3,…,a_N)$。 从序列中任选 $K$ 个数，计算其总和为 $S$，请你在所有可能的 $S$ 中找出为 $D$ 的倍数的最大整数。

输入格式：

第一行三个整数 $N, K, D$； 第二行 $N$ 个正整数 $a_1,a_2,a_3,…,a_N$

输出格式：

一行一个整数，表示答案；若答案不存在，则输出-1。

样例：

4 2 2
1 2 3 4

6

提示

样例说明 S的所有可能取值为 {3, 4, 5, 6, 7}，其中为2的倍数的最大整数为6。

数据规模

• 对于40%的数据，$1≤K≤N≤10，1≤D≤10，1≤a_i≤100$
• 对于100的数据，$1≤K≤N≤100，1≤D≤100，1≤a_i≤10^9$