你是一名小赛尔，为了满足你收集的爱好，你决定去某某某星捕捉一只精灵。

已知：精灵剩余的体力越低，捕捉成功率就越高；但如果精灵体力降低至$0$或更低，那么精灵就会死亡，自然就无法被捕捉。你的精灵和野生精灵开始了战斗。

你想知道精灵剩余的体力最低是多少，以此来进行成功率最高的捕捉。若有多种情况使精灵剩余体力最低，你希望你的精灵出手次数最少。

输入格式

输入数据第一行为两个整数$hp，n$，表示野生精灵的体力和你的精灵技能个数。

接下来$n$行，每行$1$个数字，表示你第$i$个技能的伤害为 $d_i$。

输出格式

输出文件两行，第一行一个整数，表示精灵剩余的体力的最小值。

第二行一个整数，表示在满足精灵剩余体力最小的情况下，你的精灵最少的出手次数。

样例

样例输入1

100 2
33
50

样例输出1

1
3

样例输入2

101 2
99
50

样例输出2

1
2

• 样例解释：

对于样例$1$，使用$3$次技能$1$可以使精灵体力剩余$1$，使用$2$次技能$2$会导致精灵死亡，所以剩余体力最小值为$1$，出手次数为$3$。

对于样例$2$，使用1次技能1可以使精灵体力剩余$2$，使用$2$次技能$2$可以使精灵体力剩余$1$，所以剩余体力最小值为$1$，出手次数为$2$。

数据范围与提示

• 对于30%的数据，$1 \leq n \leq5$
• 对于100%的数据，$1 \leq n \leq 20 ，1 \leq hp \leq10000 ， 1 \leq d_i \leq10000$
• 对于100%的数据，保证出手次数不超过$20$
• 时间限制：$1000\mathrm{ms}$
• 空间限制：$256000\mathrm{KB}$