B - 洋菓子店
Editorial
/


Time Limit: 2 sec / Memory Limit: 256 MB
配点 : 200 点
問題文
あなたは洋菓子店を経営しています。 本日はショートケーキを A 個、チーズケーキを B 個用意しました。
本日はこの洋菓子店を N 人の客が訪れることがわかっています。
また、それぞれの客のふるまいは、文字 S
、C
、E
からなる長さ N の文字列 X を用いて以下のように表されます。
- X の i 文字目が
S
の場合、i 番目に来る客はショートケーキを 1 個買う。ただし、到着した時点でショートケーキがすでに売り切れている場合は何も買わない。 - X の i 文字目が
C
の場合、i 番目に来る客はチーズケーキを 1 個買う。ただし、到着した時点でチーズケーキがすでに売り切れている場合は何も買わない。 - X の i 文字目が
E
の場合、i 番目に来る客はショートケーキとチーズケーキのうち到着した時点で多く残っている方を 1 個買う。 ただし、両方がすでに売り切れている場合は何も買わない。また、両方が 1 以上の同じ数ずつ残っている場合はショートケーキを 1 個買う。
すべての客が帰ったあと、ショートケーキおよびチーズケーキはそれぞれいくつ残っているでしょうか。
制約
- 0 \leq A, B \leq 10^5
- 1 \leq N \leq 10^5
- |X| = N
- X の各文字は
S
、C
、E
のいずれかである。
入力
入力は以下の形式で標準入力から与えられる。
A B N X
出力
2 行出力せよ。 このうち 1 行目には残ったショートケーキの個数を、2 行目には残ったチーズケーキの個数を出力せよ。
入力例 1
3 2 3 SEC
出力例 1
1 1
はじめの 2 人の客はショートケーキを、最後の客はチーズケーキを買います。
入力例 2
2 4 6 SSSEEE
出力例 2
0 1
3 人目の客はケーキを買うことができません。
入力例 3
0 3 6 SEECEE
出力例 3
0 0
入力例 4
100 99 9 SSSEEECCC
出力例 4
96 94