33094번 - Diet Plan 다국어

문제

You have a diet plan for the next $N$ days (numbered from 1ドル$ to $N$). During day $i,ドル you need to drink exactly $P_i$ mL of milk. Alternatively, you can consume a biscuit instead, as a replacement for milk on that day.

Currently, you only have $M$ mL of milk and $K$ biscuits. If there is not enough milk to drink on a day and you run out of biscuits, then your diet plan stops.

Determine the maximum number of days you can maintain your diet plan.

입력

The first line consists of three integers $N$ $M$ $K$ (1ドル ≤ N ≤ 100$; 0ドル ≤ M, K ≤ 100$).

The next line consists of $N$ integers $P_i$ (1ドル ≤ P_i ≤ 100$).

출력

Output a single integer representing the maximum number of days you can maintain your diet plan.

제한

힌트