정수가 아닌 도넛

Neil은 아주 중요한 변호사이고 아주 중요한 은행 계좌를 가지고 있다. Neil은 고객이 많은 성공한 변호사이기 때문에 매일 아침마다 계좌에 돈을 입금한다.

은행에 가서 돈을 입금한 후, Neil은 출근한다. 그리고 그곳에 Neil의 큰 약점이 있다: 도넛 가게. Neil은 도넛 중독에서 회복 중이고, 수년간 도넛을 먹지 않았지만, 만약 재발한다면 계좌에 있는 돈으로 $1.00짜리 도넛을 몇 개 살 수 있을지 궁금해하지 않을 수 없다.

계좌에 $5.00이 있으면 Neil이 먹을 수 있는 도넛은 5개이다. 그런데 $4.50은 어떨까? 그것은 확실히 4개보다는 많지만, 5개보다는 확실히 적다. 정수가 아닌 양의 도넛을 어떻게 살 수 있단 말인가? 그 개념은 Neil을 혼란스럽게 하므로, 계좌 잔액이 정수가 아닐 때마다 Neil은 정수가 아닌 도넛의 본질에 대해 숙고하다가 결국 지각한다.

이제 Neil은 너무 여러 번 지각했고, 직장을 잃을까 봐 걱정하기 시작했다. Neil은 초기 계좌 잔액과 매일 입금할 금액이 주어졌을 때, 앞으로 N일 동안 몇 번 지각할지 알고 싶어 한다. Neil이 다시 숙고하기 시작하지 않도록, 그를 위해 답해 주자.

첫 번째 줄에는 Neil이 관심 있는 일수 N (1 ≤ N ≤ 1000)이 주어진다. 다음 N + 1개의 줄에는 각각 금액을 나타내는 문자열이 주어진다. 첫 번째 문자열은 Neil의 초기 계좌 잔액이고, 다음 N개의 문자열은 각 날에 Neil이 계좌에 입금할 금액이다. 각 문자열은 $X.Y 형태이며, X는 금액 $X.Y의 정수 부분을 나타내는 길이 1 또는 2의 부분 문자열이고, Y는 금액 $X.Y의 센트 부분을 나타내는 길이 정확히 2의 부분 문자열이다. X와 Y는 모두 숫자로 이루어져 있고, 적어도 하나는 0이 아닌 숫자를 포함하며, X는 앞에 0이 오지 않는다.

다음 N일 동안 Neil이 지각할 횟수를 정수로 한 줄에 출력한다.