가벼운 불편함

과학위원회가 올해 CEOI 개막식에서 쉬고 있다. 과제는 모두 준비되었고, 채점 서버를 지키는 $10^{12}$개의 방화벽도 마침내 켜졌다. 위원회는 불타는 횃불이 등장하는 멋진 공연을 기대하고 있다. 아무 문제도 없을 것이다. 그런데 한 가지가 빠졌다. 횃불에 쓸 기름을 충분히 사 두지 않은 것이다! 이제 위원회는 기름을 다 쓰지 않고 공연을 진행할 방법이 필요하다.

공연 중에는 공연자들이 왼쪽에서 오른쪽으로 1번부터 번호를 받아 한 줄로 선다. 공연자 수는 시간에 따라 바뀐다. 각 공연자는 횃불을 들고 있으며, 횃불은 어느 순간이든 켜져 있을 수도 있고 꺼져 있을 수도 있다. 처음에는 횃불이 켜진 공연자가 한 명뿐이다.

공연은 $Q$개의 막으로 나뉜다. 막 $a$가 시작될 때 $p_a > 0$명의 공연자가 오른쪽에 새로 합류하거나, 오른쪽 끝의 $p_a > 0$명이 떠난다. 이는 위원회가 정할 수 없다. 가장 왼쪽 공연자는 항상 무대에 남는다. 합류하는 공연자의 횃불은 꺼져 있고, 떠나는 공연자는 횃불이 켜져 있었다면 끈다.

막 $a$의 줄이 준비되는 즉시, 위원회는 $t_a \ge 0$인 정수를 발표해야 한다. 그다음 횃불이 켜진 공연자는 자신의 오른쪽에 있는 $t_a$명과 불을 나눈다. 즉 공연자 $i$의 횃불은 이후에 켜져 있을 때에만 켜져 있으며, 이는 $\max\{i - t_a, 1\}, \dots, i$ 중 최소 한 명의 횃불이 이전에 켜져 있었을 때이다.

더 역동적인 공연을 위해 $t_a$는 $5p_a$보다 클 수 없고, 가능한 한 작아야 한다(아래 채점 방식 참고).

각 막이 끝나면 위원회는 현재 횃불이 켜진 모든 공연자에게 횃불을 끌지 말지 알려야 한다. 보기 좋게 하려고 막이 끝난 뒤에도 오른쪽 끝 공연자의 횃불은 항상 켜져 있어야 한다. 또한 기름을 아끼기 위해 켜진 횃불은 $150$개를 넘을 수 없다.

이 조건을 지키면서 위원회에 공연 진행 방법을 알려주는 프로그램을 작성하라.

시간 제한: 1000 ms. 메모리 제한: 1024 MB.