读万卷书，行万里路！每个假期，浚的爸爸都会带浚和家人一起出去旅游！每次出行前的零食采购都是浚去超市采购的。
浚的爸爸给了他 $N$ 元钱，而浚有 $M$ 种喜欢吃的零食，浚希望尽可能花掉所有的钱（用于买自己喜欢的零食），但是如果能用相同的钱买更多不同种类的零食，浚就会尽量多选不同种类的零食（每种零食最多只买一件）。
你知道浚最多能花多少钱？花掉的这些钱最多能买到多少种不同的零食？

第一行，两个正整数 $N$ 和 $M$。
第二行，$M$ 个正整数用空格隔开，表示 $M$ 种零食的价格。

一行，两个整数用空格隔开。（浚花了多少钱，买了多少种不同的零食）。

$80\%$ 的数据：$1 \leq N \leq 10000,\ 1 \leq M \leq 20$。
$100\%$ 的数据：$1 \leq N \leq 10000,\ 1 \leq M \leq 100$。