Time Limit: 1s
Memory Limit: 128MB
강의 왼쪽에 있는 토끼들이 징검다리를 건너 강의 오른쪽으로 이동하려고 한다.
징검다리는 N개의 돌이 1미터 간격으로 한 줄로 놓여있는 형태다.
토끼들은 한 번에 최대 m미터까지 뛸 수 있으며, 돌은 밟힐 때마다 내구도가 1씩 줄어든다. 돌은 내구도가 0이되면 깨져서 더 이상 밟을 수 없게 된다.
최대 몇 마리의 토끼들이 강을 건널 수 있을 지 계산해보자.
토끼들은 수영을 못하고, 돌을 밟아야만 점프할 수 있다.
Line 1: 토끼가 뛸 수 있는 최대 거리 m (1 ≤ m ≤ 100)
Line 2: 돌의 갯수 N ( m+1 ≤ N ≤ 10000 )
Line 3 : 돌의 내구도 ni가 왼쪽 돌부터 순서대로 입력된다. (1 ≤ ni ≤ 1000)
Line 1: 강을 건널 수 있는 최대 토끼의 수
3 6 5 7 4 6 2 3
11