G. [L1-7] 竞猜排名

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

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

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

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

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

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

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

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

接下来 行，每行描述一条提交记录，为三个整数 ，， 和一个字符串 （），表示编号为 的队伍在 分钟提交了编号为 的题目，结果为 。若 ，说明该队伍对该题的提交结果为 Accepted；若 ，说明该队伍对该题的提交结果为非 Accepted；若 ，说明该队伍对该题的提交在封榜后，因此结果未知（可能为 Accepted，也可能为非 Accepted）。

接下来一行包含一个整数 （），表示询问的队伍编号。

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

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

样例输入

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

样例解释

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