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

通过次数

21

提交次数

33

时间限制 : 1 秒
内存限制 : 128 MB

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

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

输入

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

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

输出

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

样例

输入

13 5
373 85 67 18 49

输出

574 4

来源

数组问题