Description

     科科非常喜欢喝奶茶，但是科科的零花钱非常有限只有n元的零花钱。现在有m杯奶茶，每杯奶茶有它对应的价格。

现在科科想知道在不超过n元的情况下，他最多能喝几杯奶茶，并且剩余多少。

Input Format

输入一共两行

第一行：两个正整数n和m(1<=n<=m<=1000)

第二行：m个数表示m杯奶茶的价格。(每杯奶茶的价格不超过100)

Output Format

7 6
5 7 2 3 8 1

3 1

Hint

Source