Description

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?

Input Format

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

Output Format

One integer.

5 3
4 1 5 3 1

12