#300. 取药

取药

题目描述

药房每天开始时有一个药品总量mm。一天中有nn位病人依次来取药,每位病人希望取走不同数量的药品。如果某个病人需要的药品数量超过当前库存,则该请求被拒绝。统计无法取到药的病人人数。

输入格式

共3行:

  1. 药品总量mm
  2. 取药人数nn (0<n1000 < n \leq 100)
  3. nn个整数,表示每位病人希望取走的药品数量(按时间顺序)

输出格式

无法取到药的病人人数

样例

输入

30
6
10 5 20 6 7 8

输出

2