你得到一个非负整数序列 A
S 是从非负整数序列 A 中任选 K 个索引不同的数的和的集合
你的任务是找到并输出集合 S 中是 D 的倍数的最大的数，如果集合 S 中没有 D 的倍数，则输出 -1
第一行，三个数，N，K，D
第二行，序列 A 的 N 个数非负整数 a1 ... an
输出题目要求的数字
输入样例1
4 2 2 1 2 3 4
输出样例1
6
样例1解释：
a1+a2=3 a1+a3=4 a1+a4=5 a2+a3=5 a2+a4=6 a3+a4=7
集合 S={3，4，5，6，7}，集合 S 中最大的 2 的倍数是 6
输入样例2
3 1 2 1 3 5
输出样例2
-1
样例2解释：
集合 S={1，3，5}，集合 S 中没有 2 的倍数，所以输出 -1
1<=k<=N<=100
1<=D<=100
0<=ai<=1e9
输入的所有值均为整数