#P1360. 数字之和为x的整数

数字之和为x的整数

题目描述

请在 nn 个数中,找出各个位的数字和为 xx 的数,求出满足条件的数有多少个,他们的总和是多少,并对满足条件的数按照由小到大排序。 例如: xx = 1313 ,那么数 8537385、373 就是满足条件的数,因为 8+58+5 = 13133+7+33+7+3 = 1313

输入格式

第一行有两个整数,分别表示 xxnnn10000n \le 10000)。

第二行有 nn 个整数,用空格隔开(这些数在 199991 \sim 9999 之间)。

输出格式

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

第二行输出满足条件的数,并按照由小到大排序。

样例输入 #1

13 5
373 85 67 18 49

样例输出 #1

574 4
49 67 85 373