마법사의 탑

첫째 줄에 층 수 N, 공격력 A, 물약 수 K가 주어진다. 둘째 줄에 각 층 몬스터의 체력이 아래 층부터 순서대로 주어진다.

• 1 ≤ N ≤ 1000
• 1 ≤ A ≤ 1000
• 0 ≤ K ≤ N
• 1 ≤ 각 체력 ≤ 100000

모든 층을 클리어하는 최소 턴 수를 출력한다.