#1925. 【入门】数字之和为x的整数

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

题目描述

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

输入格式

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

输出格式

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

样例

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

数据范围

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