题目描述

经过了上次的飞盘比赛，约翰想要重新组一支飞盘队，他打算从他家的 $n$ 头奶牛中选出一支队伍。

每只奶牛的能力为整数，第 $i$ 头奶牛的能力为 $R_i$。飞盘队的队员数量不能少于 1、大于 $n$。一支队伍的总能力就是所有队员能力的总和。

约翰想要他的队伍能力值总和越大越好。但是他还是比较迷信，他的幸运数字是 $F$，所以他要求队伍的总能力必须是 $F$ 的倍数。

请帮他算一下，符合这个要求的队伍的能力值最大是多少？并且达成最大能力值的方法数有多少种？

输入格式

第 1 行：两个用空格分开的整数 $n$ 和 $F$。

第 2 行：$n$ 个整数 $R_1,R_2,\ldots,R_n$，$R_i$ 表示第 $i$ 头奶牛的能力。

输出格式

第 1 行：1 个整数，表示在总能力为 $F$ 的倍数的前提下，可以达到的最大能力值。

第 2 行：1 个整数，表示达到最大能力值的方案数。

样例输入1

4 5
1 2 2 8

样例输出1

10
2

样例输入2

3 10
1 2 2 

样例输出2

0
0

提示

样例中可以选第 2、4 只奶牛，或者选第 3、4 只奶牛。注意编号不同的奶牛即使能力值相同，也认为是不同的奶牛。

$1\le n\le200$，$\sum R_i\le10000$。

2 25
21 1

0
0

2 37
14 43

0
0

3 100
1 2 3

0
0