题目描述

糖果公司有N件产品，第i件中有一定数量的糖果，每件产品只能整体取走，且最多取一次。

请任选一些产品，使糖果总数是K的整数倍，并且尽可能大。如果无法取到正整数倍的糖果，输出0。

输入格式

第一行两个整数N、K。接下来N行，每行一个正整数，表示一件产品中的糖果数量。

输出格式

输出符合要求的最多糖果总数。

样例

5 7
1
2
3
4
5

14

数据范围

1≤N,K≤100；每件产品中的糖果数量为1至1000000。