시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 512 MB | 36 | 25 | 20 | 64.516% |
You are given a program operating with integer variable X, which is initially equal to 1. The program consists of n instructions of two types:
In one step, you can remove any single instruction from the program. You can’t reorder instructions or add new instructions. What is the minimum number of steps required to get such a program that, after it runs, the variable X has value k? You are asked to solve this problem for each k from 1 to n.
The first line of input contains a single integer n (2 ≤ n ≤ 106), the number of instructions in program.
The next n lines contains descriptions of instructions in the format described above.
Output n integers, where i-th integer is the minimum number of steps required to make program set value i to variable X, or −1 if it is impossible.
3 1 1 1 2 1 3
2 1 0
4 2 1 2 1 3 2 2 3 2 3 1
0 2 1 -1