[종합] 던전 층 돌파

고운이는 층마다 몬스터가 지키는 던전에 들어간다.
한 층을 지날 때마다 정해진 만큼 체력이 깎이고, 체력이 0 이하가 되면 그 층을 넘지 못하고 멈춘다.
다만 세 층을 통과할 때마다 회복약을 하나씩 얻어 체력이 곧바로 회복된다.
고운이는 몇 층까지 통과할 수 있을까?

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

통과한 층의 수를 출력한다.