호텔 방

UCF Programming Team이 여행할 때, 코치들은 서로 가까운 호텔 방을 구하고 싶어 합니다. 이 호텔의 방은 1번부터 n번까지 번호가 매겨져 있고, 일직선으로 늘어서 있습니다. 2번 방은 1번 방 옆에, 3번 방은 2번 방 옆에 있으며, 이런 식입니다. 그래서 서로 가까운 빈 방을 많이 찾기가 쉽습니다.

방 예약 현황이 주어졌을 때, 대규모 단체인 UCF Programming Team을 수용할 수 있는 방의 여유 상황을 구하시오.

첫 줄에는 두 정수 $n$ ($1 \le n \le 5 \times 10^5$)과 $t$ ($1 \le t \le 10^5$)가 주어집니다. $n$은 호텔 방의 개수이고, $t$는 거래의 개수입니다. 이어지는 $t$개의 줄에 각각 거래가 하나씩 주어집니다. 거래는 두 종류입니다.

• 방 예약: 줄의 첫 글자는 R이며, 그 뒤에 공백 하나와 유효한 방 번호가 옵니다. 이 거래는 주어진 방을 예약합니다. 해당 방은 이미 예약되어 있지 않습니다.
• 단체 빈 방 조회: 줄의 첫 글자는 A이며, 그 뒤에 공백 하나, 유효한 시작 방 번호, 공백 하나, 유효한 끝 방 번호가 옵니다. 이 거래는 주어진 범위에서 빈 방이 몇 개인지 묻습니다. 끝 방 번호는 시작 방 번호보다 작지 않습니다.

방 예약 거래에는 출력이 없습니다. 단체 빈 방 조회 거래마다, 요청한 범위에 있는 빈 방의 총 개수를 한 줄에 출력하시오.