Bãi đỗ xe

Một đoạn đường dài $L$ mét được dùng làm bãi đỗ xe dọc theo lề đường. Các xe phải đỗ song song với lề đường. Trên đoạn đường này có một trục toạ độ: bãi đỗ bắt đầu tại điểm $0$ và kết thúc tại điểm $L$, các xe di chuyển theo chiều toạ độ tăng dần.

Khi một tài xế muốn đỗ xe, anh ta sẽ tìm vị trí có toạ độ nhỏ nhất sao cho:

• Khoảng cách từ đuôi xe của anh ta tới đầu xe phía sau (xe có toạ độ nhỏ hơn) ít nhất là $b$ mét. Nếu phía sau không có xe nào, xe có thể đỗ ngay tại đầu bãi (toạ độ $0$).
• Khoảng cách từ đầu xe của anh ta tới đuôi xe phía trước (xe có toạ độ lớn hơn) ít nhất là $f$ mét. Nếu phía trước không có xe nào, xe chỉ cần nằm trọn trong bãi.

Cụ thể: gọi xe phía sau kết thúc tại toạ độ $e$ và xe phía trước bắt đầu tại toạ độ $s$. Một chiếc xe dài $\ell$ mét được đỗ ở vị trí mà đuôi xe ở toạ độ $p$ (tức xe chiếm đoạn $[p,p+\ell ]$) là hợp lệ khi và chỉ khi $p\ge e+b$ (hoặc không có xe phía sau và $p\ge 0$), $s-(p+\ell )\ge f$ (hoặc không có xe phía trước và $p+\ell \le L$), và $0\le p\le L-\ell$.

Tài xế chọn giá trị $p$ nhỏ nhất thoả mãn. Nếu không có vị trí hợp lệ, tài xế bỏ đi (không đỗ).

Đôi khi một chiếc xe đang đỗ sẽ rời bãi, giải phóng chỗ. Tại bất kỳ thời điểm nào chỉ có nhiều nhất một xe đang di chuyển trên đường.

Cho dãy yêu cầu, hãy mô phỏng và xác định vị trí đỗ cho từng xe vào bãi.

Dữ liệu vào

• Dòng đầu tiên gồm ba số nguyên $L$, $b$, $f$ ($10\le L\le 100000$, $1\le b,f\le 100$).
• Dòng thứ hai gồm một số nguyên $n$ ($1\le n\le 100$) — số yêu cầu.
• $n$ dòng tiếp theo, mỗi dòng gồm hai số nguyên mô tả một yêu cầu:
  • $1\ell$ — một xe có chiều dài $\ell$ ($1\le \ell \le 1000$) muốn vào bãi đỗ.
  • $2k$ — xe đã vào bãi qua yêu cầu thứ $k$ (chỉ số bắt đầu từ $1$) rời bãi. Đảm bảo xe ấy đang đỗ trong bãi tại thời điểm yêu cầu này.

Dữ liệu ra

Với mỗi yêu cầu loại $1$, in ra trên một dòng vị trí $p$ (toạ độ đuôi xe) nhỏ nhất thoả mãn, hoặc $-1$ nếu không có vị trí hợp lệ.

Ràng buộc

• $10\le L\le 100000$
• $1\le b,f\le 100$
• $1\le n\le 100$
• $1\le \ell \le 1000$

Ví dụ