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