商场购物 - Problem

Problem D: 商场购物

_{[Creator : ]}

Time Limit : 1.000 sec Memory Limit : 128 MiB

你喜欢逛商场。你有

m

（

m \leq 1000000

）元，商场从左到右有

n

（

n \leq 200

）个商品，价格为

a_{i}

（

0 \leq a_{i} \leq 10000

）。你从左边开始看，如果钱够，就会购买这个商品；如果钱不够，你就会伤心的离开商场，不会继续购买任何商品。求你最后剩下多少钱。

第一行两个整数 $m$ 和 $n$ 。

接下来 $n$ 个整数，价格为 $a_{i}$ 。

一个整数，表示剩余的钱数。

30 5
15 3 30 20 1

你会买第 1，2 个商品然后离开商店，不会购买最后一个商品。所以输出 12。

Submit