题目描述

有一个正整数序列 lns="http://www.w3.org/1998/Math/MathML">�=(�1,�2,�3,…,��)A=(a1,a2,a3,…,aN)。 从序列中任选 lns="http://www.w3.org/1998/Math/MathML">�K 个数，计算其总和为 lns="http://www.w3.org/1998/Math/MathML">�S，请你在所有可能的 lns="http://www.w3.org/1998/Math/MathML">�S 中找出为 lns="http://www.w3.org/1998/Math/MathML">�D 的倍数的最大整数。

输入格式

第一行三个整数 N,K,D； 第二行 N 个正整数a1,a2,a3,…,aN

输出格式

一行一个整数，表示答案

4 2 2

1 2 3 4

	样例说明

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

	数据规模

		对于40%的数据，lns="http://www.w3.org/1998/Math/MathML">1≤�≤�≤10，1≤�≤10，1≤��≤1001≤K≤N≤10，1≤D≤10，1≤ai≤100
		对于100的数据，lns="http://www.w3.org/1998/Math/MathML">1≤�≤�≤100，1≤�≤100，1≤��≤1091≤K≤N≤100，1≤D≤100，1≤ai≤109