[종합] 던전 층 돌파

고운이는 층마다 몬스터가 지키는 던전에 들어간다.
1층부터 차례로 올라가며, 한 층을 지날 때마다 그 층의 피해량만큼 체력이 깎인다. 체력이 0 이하가 되면 그 층을 통과하지 못하고 멈춘다.
통과한 층이 3층, 6층, 9층, …이 될 때마다 회복약을 하나 얻어 곧바로 마시고, 체력이 p만큼 오른다.
다만 체력은 처음 체력 h보다 높아질 수 없다.
고운이는 몇 층을 통과할 수 있을까?

첫째 줄에 처음 체력 h, 던전의 층 수 n, 회복량 p가 공백을 기준으로 주어진다. ( 1 ≤ h ≤ 10000, 1 ≤ n ≤ 100, 1 ≤ p ≤ 1000 )
둘째 줄에 1층부터 n층까지 각 층의 피해량 n개가 공백을 기준으로 주어진다. ( 0 ≤ 각 피해량 ≤ 1000 )

통과한 층의 수를 출력한다. 모든 층을 통과하면 n을 출력한다.