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

数字之和为x的整数

题目描述

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

输入格式

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

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

输出格式

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

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

样例

13 5
373 85 67 18 49
458 2
85 373

数据范围

  • n10000n \le 10000
  • 数字在 199991 \sim 9999 之间