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

数字之和为x的整数

题目描述

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

输入

第一行有两个整数,分别表示 xxn (n10000)n\ (n \le 10000)

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

输出

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

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

样例

13 5
373 85 67 18 49
574 4
49 67 85 373

来源

数组问题