小红拿到了一个数组，她想取一些数使得取的数之和尽可能大，但要求这个和必须是 的倍数。 你能帮帮她吗？

输入描述:

第一行输入两个正整数  和  第二行输入  个正整数 

输出描述:

如果没有合法方案，输出 -1。否则输出最大的和。