配点 : 200 点
問題文
你经营着一家西点店。 今天有 A 个草莓蛋糕、芝士蛋糕 B 我准备了一个方案。
今天这家西式糕点店 N 已知会有多少客人光临。
此外,每位客人的行为可以用由字符 S、C、E 组成长度为 N 的字符串 X 表示如下。
- X 的
已知 i 当第几个字符是
S的时候,i 第n位到来的顾客会购买 1 个草莓蛋糕。但是,如果到达时草莓蛋糕已经卖完,则什么也不买。 - X 的
已知 i 当第几个字符是
C的时候,i 第n位到来的顾客会购买 1 个芝士蛋糕。但是,如果到达时芝士蛋糕已经卖完,则什么也不买。 - X 的
已知 i 当第几个字符是
E的时候,i 第n位到来的顾客会购买到达时剩余最多的草莓蛋糕或芝士蛋糕的一种 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 行剩余芝士蛋糕的数量。
入力例 1
3 2 3 SEC
出力例 1
1 1
开始 2 一位顾客购买了脆饼,最后一位顾客购买了芝士蛋糕。
入力例 2
2 4 6 SSSEEE
出力例 2
0 1
3 第th位顾客无法购买蛋糕。
入力例 3
0 3 6 SEECEE
出力例 3
0 0
入力例 4
100 99 9 SSSEEECCC
出力例 4
96 94