2841. 省队选拔

【题目描述】

n 人参加信息学竞赛，共有 m道题。现在比赛已经结束，评分正在进行中，对于已经结束评测的试题，已知每名考生这道题的答案是否正确，对于未结束评测的试题，只知道每名考生是否提交答案。每个题分数固定，提交正确的答案的考生可以得到这一题的分数，分数越高排名越靠前，分数相同编号小的考生排名靠前。这n 人中，排名最靠前的 s人将获得入选代表队的资格，而这 s个中将通过最终的科学委员会面试选出其中的 t 个人。输入当前的评测信息（包括是否提交，以及已经评测部分的是否正确）以及每道题的分值，问最终的 t人代表队共有多少种组队的可能。

【输入格式】

输入文件第一行是m，接下去 m 行每行一个整数来表示每道题目的分值（整数是正的表示该题已经评测，否则表示该题尚未评测，该题目的分值为这个整数的绝对值）。然后是一个整数 n，接下去是一个 n行 m列的字母阵，字母阵只包含 YN 两种字母（Yes  or No），如果第 i题已经完成评测，那么这个字母矩阵中第 j 行第 i 列的表示第 j名选手的第 i题是否已经得分；如果第 i题尚未完成评测，那么这个字母矩阵中第 j 行第 i列的表示第 j名选手的第 i题是否提交了解答。最后两行两个数字，分别为 s 和 t。

【输出格式】

输出文件只有一行，即为最终的 t 人代表队的组队方案数。

【样例输入】

2



1



-10



4



NY



YN



YN



YN



3



2

【样例输出】

5 

【数据规模与约定】

对于100%的数据, 满足1 ≤ n, m ≤ 50。

【来源】

qbxt 2017.10.7 t2 似乎也是noi冬令营的题