Sắp Xếp Chỗ Ngồi

Một nhà hàng có $N$ ghế xếp thành hàng ngang, ban đầu tất cả trống. Có $M$ sự kiện xảy ra theo thứ tự:

• A p: Một nhóm $p$ người đến và muốn ngồi ở $p$ ghế liên tiếp trống, chọn vị trí nhỏ nhất có thể. Nếu không có chỗ, nhóm này bị từ chối.
• L a b: Tất cả người ngồi trên các ghế từ $a$ đến $b$ rời đi (các ghế đó trở thành trống).

Đếm tổng số nhóm bị từ chối.

Dữ liệu vào

• Dòng $1$: Hai số nguyên $N$ và $M$.
• $M$ dòng tiếp: Mỗi dòng là một sự kiện A p hoặc L a b.

Dữ liệu ra

Một số nguyên — số nhóm bị từ chối.

Ràng buộc

• $1\le N\le 500000$
• $1\le M\le 300000$
• $1\le p\le N$; $1\le a\le b\le N$

Ví dụ