검은 빚

한 프로그래밍 대회에 $n$명의 참가자가 참가한다. 대회 전에 말나르 씨가 참가자들에게 티셔츠를 나눠 주었다. 어떤 참가자는 노란 티셔츠를, 어떤 참가자는 검은 티셔츠를 받았고, 이로 인해 검은 팀과 노란 팀 사이에 라이벌 관계가 생겼다.

대회가 시작될 때 모든 참가자의 점수는 0점이며, 각 참가자의 티셔츠 색은 알려져 있다. 대회 중에 $q$번의 점수 변화가 일어난다. $i$번째 변화에서 참가자 $x_i$가 $d_i$점을 추가로 얻는다.

노란 티셔츠를 입은 각 참가자는 자신의 벌점(소위 검은 빚)을, 그 시점에 자신보다 점수가 엄격히 더 높은 검은 티셔츠 참가자의 수로 계산한다. 각 점수 변화가 일어난 뒤 노란 티셔츠 참가자들의 벌점 합을 구해 출력하시오.

첫째 줄에 문제에서 설명한 자연수 $n$ ($1 \le n \le 10^5$)과 $q$ ($1 \le q \le 3 \cdot 10^5$)가 주어진다.

다음 줄에는 각 참가자의 티셔츠 색을 나타내는 길이 $n$의 문자열이 주어진다. 이 문자열의 각 문자는 $i$번째 참가자의 티셔츠 색(검은색 또는 노란색)을 나타내는 대문자 C 또는 Z 중 하나이다. 검은 티셔츠를 입은 참가자와 노란 티셔츠를 입은 참가자가 각각 최소 한 명씩 존재한다.

다음 $q$개 줄에는 자연수 $x_i$ ($1 \le x_i \le n$)와 $d_i$ ($1 \le d_i \le 3 \cdot 10^5$)가 한 줄에 하나씩 주어진다.

한 참가자가 대회에서 얻을 수 있는 최대 점수는 $3 \cdot 10^5$이다.

출력의 $i$번째 줄에 $i$번째 변화가 일어난 뒤의 총 검은 빚을 출력한다.