Allowance (2) X32391
You have saved n euros. Additionally, every Monday of the next t weeks, you will be given a weekly allowance of a1, a2, ..., at euros, respectively. Every week, you have a fixed amount of expenses that sums up to d euros.
Write a program that counts how many weeks you end up with a strictly
positive balance.
Input
The input consists of three naturals d ≥ 0, n ≥ 0 and t> 0, which represent fixed weekly expenses, the initial savings, and the number of weeks with allowance, respectively.
Following, there are the quantities corresponding to the t
weekly allowances a1, ..., at . Every week allowance
is a natural number ai≥ 0.
Output
The output is a natural number indicating the number of weeks which end up with a strictly positive balance, after paying the weekly expenses.
Your program must meet the output format described in the examples
an it should follow a right programming style.
You may also decide to include comments, if appropriate.
Input
10 100 5 70 10 10 10 10
Output
5
Input
90 50 3 100 10 10
Output
1
Input
0 0 2 15 15
Output
2
Input
10 100 1 0
Output
1
Input
10 100 1 0
Output
1