NOI OPENJUDGE 1.5(23)

23: Pharmacy management

Total time limit : 

1000ms

Memory limit : 

65536kB

describe

Swine flu is not terrible , In China, , Its mortality rate is not very high . Please according to the deadline 2009 year 12 month 22 The number of confirmed cases and deaths of swine flu reported by all provinces in Japan , Calculate the mortality rate of influenza A in all provinces .

            With the vigorous development of information technology , Medical informatization has become an indispensable part of hospital construction . Computers can help hospitals manage doctor information 、 Patient information 、 Massive data such as drug information , So that the staff can be liberated from the work of these machines , Put more energy into the real medical process , Thus, the overall work efficiency of the hospital is greatly improved .
   The management of drugs is one of the important contents . Now the pharmacy administrator wants to use a computer to help him manage . Suppose for any drug , The total inventory at the beginning of each day has been know , And it will not be increased by purchasing within one day . Many patients come to take medicine every day , Each patient wants to take a different amount of Medicine . If the patient needs more than the inventory at that time , The pharmacy will refuse Refuse the patient's request . The administrator wants to know how many patients fail to take medicine every day .

Input

common 3 That's ok
The first line is the total amount of medicine at the beginning of each day m
The second line is the number of people taking medicine on that day n（0 < n <= 100）
The third line has n Number , The number of drugs each patient wanted to take was recorded separately （ In chronological order ）, The two numbers are separated by spaces

Output

Only 1 That's ok , For the number of people who did not take medicine on this day .

The sample input

30

6

10 5 20 6 7 8

Sample output

2

Analysis and code :[ author : Lu changheel ]:

analysis ： When a customer's needs are met , If the total number of pieces taken exceeds the total amount of drugs , Then skip the customer , That is, I didn't take the medicine , Then proceed to the next . And so on

Code ：#include<iostream>
using namespace std;
int main()

{
int m,n,a[101],sumr=0,sum=0;
cin>>m;
cin>>n;
for(int i=1;i<=n;i++)

{
cin>>a[i];
if(sum+a[i]>m)

{
sum=sum;
sumr++;
}

else

{
sum=sum+a[i];
}
}
cout<<sumr;
return 0;
}