#21405. [MOI周比赛] 购物节

内存限制:128 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: chf123456

题目描述

小柒一向有存钱的习惯,她会从妈妈给的零花钱中取出一小部分作为自己的购物储备金。

购物节来临,小柒在网上购物软件上挑选了 n 件商品放入了购物车,每件商品的价格可能不同,第i件商品的价格是 ai

假设小柒的购物储备金是 m 元,请问她能否把选好的 n 件商品都买下来,如果可以的话,全部买下来后请算出小柒剩余多少钱;如果钱不够,请问她还差多少钱才能买下这 n 件商品

输入格式

第一行,输入一个整数 m,表示小柒的购物储备金

第二行,输入一个整数 n,表示 n 件商品

第三行,输入 n 个整数,表示每件商品的价格

输出格式

输出一个整数,表示把n件商品全部买下后剩余的钱数,或者表示储备金不够是还差多少钱能买下全部商品

样例

10
3
3 5 2

0

100
5
20 30 30 55 15

50