질의가 순서대로 주어진다. 번째 질의에서는 암살자 를 새로 고용하고 정수 를 정한다. 이면 암살자 는 아무도 노리지 않는다. 이면 암살자 는 앞서 고용된 암살자 를 노린다.
각 질의가 끝난 뒤, 암살자 를 노리는 암살자 중 살아 있는 사람이 하나라도 있으면 는 죽어 있다. 그런 사람이 없으면 는 살아 있다. 따라서 누군가를 노리던 암살자가 죽으면 그 대상이 다시 살아날 수도 있다.
각 질의가 끝난 뒤 살아 있는 암살자의 수를 구하여라.
입력은 다음과 같은 형식으로 주어진다.
각 케이스마다 개의 줄에 각 질의가 끝난 뒤 살아 있는 암살자의 수를 순서대로 출력한다.
각 케이스는 다음과 같은 형식으로 주어진다.
