호텔

한 호텔의 객실 $N$개($1 \le N \le 50{,}000$)가 복도를 따라 한 줄로 늘어서 있으며, $1$번부터 $N$번까지 번호가 매겨져 있습니다. 처음에는 모든 객실이 비어 있습니다.

당신은 체크인 또는 체크아웃 요청 $M$개($1 \le M < 50{,}000$)를 순서대로 처리해야 합니다.

• 체크인 1 D ($1 \le D \le N$): 연속한 객실 $D$개를 배정합니다. $D$개의 객실이 모두 비어 있는 시작 위치 $r$ 가운데 가장 작은 $r$ 을 골라 $r, r+1, \dots, r+D-1$ 번 객실을 사용 중으로 표시하고, 그 $r$ 을 출력합니다. 연속한 빈 객실 $D$개가 존재하지 않으면 아무 객실도 배정하지 않고 $0$ 을 출력합니다.
• 체크아웃 2 X D ($1 \le X \le N-D+1$): $X, X+1, \dots, X+D-1$ 번 객실을 빈 객실로 표시합니다. 이 객실들 중 일부 또는 전부가 이미 비어 있어도 되며, 그런 객실에는 아무 영향이 없습니다.

• 첫째 줄: 두 정수 $N$ 과 $M$.
• 다음 $M$개의 줄: 각 줄은 다음 두 형식 중 하나로 요청을 나타냅니다.
  • 1 D — 객실 $D$개에 대한 체크인 요청.
  • 2 X D — $X$번부터 $X+D-1$번까지 객실에 대한 체크아웃 요청.

• 각 체크인 요청마다, 배정된 연속 객실의 첫 번째 객실 번호 $r$ 을 한 줄에 출력합니다. 요청을 만족할 수 없으면 $0$ 을 출력합니다. 체크아웃 요청은 아무것도 출력하지 않습니다.