송유관 I
시간 제한2초메모리 제한1024 MB
2번 이벤트마다 역 I를 지나는 배관을 가진 발전소에 C를 더하고, 새로 가동되는 발전소의 번호를 오름차순으로 출력합니다.
문제
새로 설립된 산업 단지에 발전소가 계속 들어서고 있다. 산업 단지에는 개의 주유소가 1번부터 번까지 일렬로 놓여 있고, 발전소는 이 주유소를 통해 기름을 공급받는다.
다음 두 종류의 이벤트가 주어진다.
- : 새로운 발전소가 산업 단지에 들어온다. 이 발전소는 이상의 기름을 공급받아야 가동된다. 1번부터 번까지 개의 주유소에 송유관을 일렬로 설치한다. 이 발전소 이전에 들어온 발전소가 개라면 이 발전소의 번호는 이다.
- : 번 주유소에 송유관이 설치된 모든 발전소에 각각 만큼의 기름을 공급한다. 이 이벤트로 가동된 발전소가 있다면 그 개수와 번호를 출력한다. 이 이벤트 이전에 이미 가동된 발전소는 출력에 포함하지 않는다.
입력
첫 번째 줄에 주유소의 수 과 이벤트의 개수 가 정수로 주어진다. (, )
다음 개의 줄에 이벤트 정보가 주어진다. 두 번째 유형의 마지막 이벤트에서 조건을 만족한 발전소의 개수를 라고 하자. 첫 번째 유형의 이벤트는 형태로 주어지며 로 정의한다. 두 번째 유형의 이벤트는 형태로 주어지며 로 정의한다. (, , , )
입력으로부터 생성된 과 의 값이 범위를 벗어나지 않음이 보장된다. 두 번째 유형의 첫 번째 이벤트가 처리되기 전까지 의 값은 0이다.
출력
두 번째 유형의 각 이벤트에 대해 답을 한 줄씩 출력한다. 각 줄의 첫 번째 값은 가동된 발전소의 개수이고, 이어서 가동된 발전소의 번호를 오름차순으로 출력한다.