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

已知：精灵剩余的体力越低，捕捉成功率就越高；但如果精灵体力降低至 $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≤n≤5$

对于$100$%的数据，$1≤n≤20$，$1≤hp≤10000$ $1≤di≤10000$

对于$100$的数据，保证出手次数不超过 $20$