西瓜熟了，老王去地里摘瓜。老王年事已高，每次最多能背n斤瓜，他每次摘瓜前先称一下，如果能再背上就摘下，如果加上之前摘的瓜超过n斤，则停止摘瓜。
西瓜熟了，老王去地里摘瓜。老王年事已高，每次最多能背n斤瓜，他每次摘瓜前先称一下，如果能再背上就摘下，如果加上之前摘的瓜超过n斤，则停止摘瓜。
第一行包含一个数n(1≤n≤100) ——老王能背负的最大重量。
第二行包含若干个数，不超过1000个，表示每个西瓜的重量。老王此次摘瓜的数量及总重量，空格隔开。
20 8 6 5 4 3
3 19
样例2输入
100
8 10 7 15 7 5 10 12 14 11 13 15 8
样例2输出
10 99