http://pdl.openjudge.cn/english/31/

描述

There are N bags. Each bag has some candies. You can take some of the bags. the total number of candies in these bags should be a multiple of K because you want to divide the candies equally between K friends. How many candies can you take at most?

有n个包，每个宝有一点糖。你可以拿走一些糖。这些袋子里的糖果总数应该是K的倍数，因为你想在K个朋友之间平均分配糖果。你最多可以拿多少糖

输入

First line: two positive integers N (N <= 100) and K (K <= 1000).
Second line: N positive integers (<= 1000).

第一行：两个正整数N和K

第二行：N个正整数

输出

One integer.

一个整数