#1497. [L1-7] 竞猜排名

在 ACM 比赛中，比赛排名按照各个队伍的总通过题数和总罚时来决定，具体如下：

• 每个队伍的总通过题数为该队伍在所有题目上获得 Accepted 的题目数量。

• 队伍的总罚时为所有通过题目的罚时之和。对于每道题目，如果该题目最终被通过，则罚时为第一次通过（第一次 Accepted）该题的时间（分钟）加上 $20$ 乘以该题在通过之前的所有错误提交次数（非 Accepted 结果），即假定第一次通过该题时间为 $F$（分钟）、该题在通过之前的所有错误提交次数为 $E$，则该题罚时为 $F + 20 E$。如果该题目最终未通过，则该题不计入罚时。

• 排名规则：先按总通过题数降序排列，题数高的队伍排名靠前；如果题数相同，则按总罚时升序排列，罚时低的排名靠前；如果总通过题数和总罚时均相同，则排名并列。具体地，一支队伍的排名定义为严格优于它的队伍数 $+1$，其中严格优于指题数更多，或题数相同但罚时更少。

比赛总时长为 $T$ 分钟。比赛进行到第 $L$ 分钟时（即从第 $L+1$ 分钟开始）进入封榜状态，封榜后的提交结果不会实时公布，直到比赛结束。现在你获得了所有队伍在比赛中的全部提交记录，但封榜后的提交结果未知，用符号 $?$ 表示，这些结果可能为 Accepted，也可能为非 Accepted。请你根据这些信息，考虑所有可能的结果组合，预测某个队伍在最终排名中可能获得的最佳和最差名次。

第一行包含两个整数 $n$ 和 $m$，分别表示队伍数量和题目数量。队伍编号从 $1$ 到 $n$，题目编号从 $1$ 到 $m$。

第二行包含两个整数 $T$ 和 $L$，表示比赛总时长（分钟）和封榜开始时间（分钟）。

第三行包含一个整数 $S$，表示提交记录数。

接下来 $S$ 行，每行描述一条提交记录，为三个整数 $i$，$t$，$p$ 和一个字符串 $r$（$1 \le i \le n,\ 1 \le t \le T,\ 1 \le p \le m,\ r \in \{ \text{Accepted},\ \text{Rejected}, \ ?\}$），表示编号为 $i$ 的队伍在 $t$ 分钟提交了编号为 $p$ 的题目，结果为 $r$。若 $r = \text{Accepted}$，说明该队伍对该题的提交结果为 Accepted；若 $r = \text{Rejected}$，说明该队伍对该题的提交结果为非 Accepted；若 $r = \text{?}$，说明该队伍对该题的提交在封榜后，因此结果未知（可能为 Accepted，也可能为非 Accepted）。

接下来一行包含一个整数 $q$（$1 \le q \le n$），表示询问的队伍编号。

输入保证所有提交记录按照时间顺序给出（时间 $t$ 单调不降），且同一时间内的记录顺序即为实际顺序（同一队对同一题在同一分钟可能进行多次提交，此时以输入给出的实际提交顺序为准），有且仅有封榜后（时间 $\ge L+1$）的结果未知（即 $r = \text{?}$）。

输出一行两个整数，由空格隔开，分别表示队伍 $q$ 的最佳可能排名（最小名次）和最差可能排名（最大名次）。

样例输入

4 2
300 240
10
1 100 1 Rejected
1 180 1 Accepted
4 190 2 Rejected
4 190 2 Accepted
2 200 1 Accepted
2 200 1 Rejected
1 240 2 Rejected
1 241 2 ?
3 300 1 ?
3 300 2 ?
2

样例输出

1 3

样例解释

已知队伍 $2$ 已通过一题（题 $1$），罚时 $200$，且通过后对题 $1$ 的提交由于已通过而不计入罚时。对于队伍 $4$，其总罚时为 $190 + 20 \times 1 = 210$。队伍 $1$ 和队伍 $3$ 的未知结果将产生多种可能。在所有可能情况下，队伍 $2$ 的最好排名为 $1$（并列），最差排名为 $3$。

$1 \le n\le 10^5$

$1 \le m\le 15$

$1 \le L < T \le 300$

$1 \le S \le 10^5$