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

请在 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

来源

数组问题

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题