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

数字之和为x的整数

描述

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

输入

第一行有两个整数,分别表示xxnnn10000n \le 10000)。 第二行有nn个整数,用空格隔开(这些数在199991 \sim 9999之间)。

输出

第一行有两个整数,分别代表满足条件的数的总和及总个数。 第二行输出满足条件的数,并按照由小到大排序。

样例

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