한 화물 운송 기차가 다리를 건너려고 합니다. 각 차량의 길이는 모두 10m지만 안에 들어있는 물건이 다르기 때문에 무게는 다를 수도 있습니다. 다리의 길이는 40m입니다. (따라서 한 번에 최대 4개의 차량이 다리 위에 있을 수 있습니다) 만약 어느 순간에라도 다리 위에 있는 차량들의 총 무게가 다리의 중량 제한보다 높다면 이 다리는 무너져버립니다. 각 차량은 앞에서부터 뒤로 각각 1부터 N번까지 번호가 주어지고, 이 순서대로 다리를 건넙니다. (1번 뒤에 2번이 따라오고 3번이 따라오고 등등…)

1번부터 T번까지의 차량이 완전히 다리를 건넌다고 했을 때 T를 구하는 프로그램을 작성하세요.

입력

• 첫 번째 줄에 중량 제한 W (1 ≤ W ≤ 100000) 가 입력됩니다.
• 두 번째 줄에 차량의 수 N (1 ≤ N ≤ 100000) 이 입력됩니다.
• 다음 N 줄에 각 차량의 무게 wi (1 ≤ i ≤ N, 1 ≤ wi ≤ 100000) 가 입력됩니다.

출력

입출력 예

입력

100
6
50
30
10
10
40
50

출력

5

입력

100
3
150
1
1

출력

0

출처:CEMC (CCC 2013 Stage 1)
번역:ladown21