2036 - 【入门】数字之和为x的整数

通过次数

19

提交次数

28

Time Limit : 1 秒
Memory Limit : 128 MB

请在 n 个数中,找出各个位的数字和为 x 的数,求出满足条件的数有多少个,他们的总和是多少。

例如: x = 13 ,那么数 85、373 就是满足条件的数,因为 8+5 = 13 、3+7+3 = 13 。

Input

第一行有两个整数,分别表示 x 和 n (n≤10000)。

第二行有 n 个整数,用空格隔开(这些数在1∼9999 之间)。

Output

有两个整数,分别代表满足条件的数的总和及总个数。

Examples

Input

13 5
373 85 67 18 49

Output

574 4

Source

数组问题