题目描述

가리송과 안드레송은 정산소에서 일하고 있고, 미래를 예측하고자 한다. 둘에게는 큰 $n,x,n$ 정사각형이 주어진다。처음에 각 배열의 원소 $(x,y)$ 는 $x + y$ 로 채워져있다. $(1 \le x , y \le n)$.

미래 예측을 하는데에 두가지 타입의 쿼리가 들어온다.

• R r —$r$ 행의 모든 값들을 합한 결과를 출력하고, $r$ 행을 모두 $0$ 으로 바꾼다.
• C c—$c$ 열의 모든 값들을 합한 결과를 출력하고, $c$ 열을 모두 $0$ 으로 바꾼다.

쿼리 결과를 구하는 프로그램을 작성하시오.

输入格式

첫줄에는 배열의 크기 $n$ 과 쿼리의 개수 $q$ 가 입력된다. $(1 \le n \le 10^{6}, 1 \le q \le 10^{5})$.

그 다음 $q$ 개의 줄마다 R r (1 \le r \le n) 혹은 C c (1 \le c \le n)인 쿼리문이 입력된다.

输出格式

$q$ 개의 줄에 걸쳐서 $i$ 번째 쿼리의 결과를 출력한다. $(1 \le i \le q)$.

题目大意

有一个大小为 $n\times n$ 的矩阵，每个位置的值为该位置的行数+列数。

接下来有 $q$ 次操作：

• $R\ m$：输出第 $m$ 行的总和并整行消去。
• $C\ m$：输出第 $m$ 列的总和并整列消去。

$1\leqslant n\leqslant 10^6$，$1\leqslant q\leqslant 10^5$，$1\leqslant m\leqslant n$。

Translated by Eason_AC
2020.11.19

3 7
R 2
C 3
R 2
R 1
C 2
C 1
R 3

12
10
0
5
5
4
0

提示

Time limit: 1 s, Memory limit: 256 MB.