여러 차량으로 이루어진 기차가 어떤 다리를 건너가려 하고 있다.

각 차량의 길이는 10m 이지만, 각 차량의 무게는 다를 수 있고, 다리의 길이는 40m 이다.(그렇기 때문에 동시에 4개의 차량이 올라갈 수 있다.)

다리는 일정 무게 이상의 하중이 걸리면 부서질 수 있으며, 차량들은 1번 부터 시작해 N번까지 번호가 부여되어있으며, 연결된 순서대로 연달아 다리를 통과하게 된다.

다리를 통과할 수 있는 차량은 몇 번(1 ... T)까지 일까?

첫번째 줄에는 어떤 시점에 다리가 버틸 수 있는 최대 무게(W)가 주어진다.

(1 <= W <= 100000)

두번째 줄에는 다리를 건너려는 기차의 차량 길이(N)가 주어진다.

(1<= N <= 100000)

세번째 줄부터는 1번 차량부터 N번 차량까지, 각 차량의 무게(W_i)가 양의 정수로 순서대로 주어진다.

(1 <= i <= N, 1 <= W_i <= 100000)

차량이 순서대로 다리를 통과할 때, 다리를 통과할 수 있는 음수가 아닌 차량 번호를 출력한다.

(예를 들어 다리가 버틸 수 있는 무게가 100인데 첫 번째 차량의 무게가 200 이라면 0이 출력되어야 한다.)