主主树
题目背景
byx 和诗乃酱都非常都非常喜欢种树。有一天,他们得到了两颗奇怪的树种,于是各自取了一颗回家种树,并约定几年后比一比谁种出来的树更加牛 X。
题目描述
很快,这棵树就开花结果了。byx 和诗乃酱惊讶的发现,这是一棵主主树,树上长满了主主和主主的朋友们。这棵树上一共有五种人,主主($\verb!J!$),记记($\verb!HK!$),高高($\verb!W!$),王王($\verb!E!$)和歪歪($\verb!YYY!$)。他们发现,他们的主主树上的人数相同,都为 $N$。
![](https://cdn.luogu.com.cn/upload/image_hosting/0vklm8ow.png)
研究发现,这五种人的输赢如上图所示(一样的人不能 PK),箭头指向输的人。至于为什么,留给同学们自己思考。
比赛如期进行。
byx 和诗乃酱要进行 $M$ 场比赛,每一场比赛他们会选出树上的两个人来比较看谁更牛 X。
第 $i$ 个人寿命为 $\text{Life}_i$ 秒,每次比完赛他们就会 $-1$s。当他们生命为 $0$s 时他们就不能再比赛了。
同时,当 $\verb!J!$ 的寿命为 $0$ 时,同一棵树上的 $\verb!YYY!$ 可以为他 $+1$s。每个 $\verb!YYY!$ 只能给每个 $\verb!J!$ 续一次。
那么问题来了:
现在给定 $N,M(1\le N\le 100,1\le M\le 1000)$,诗乃酱和 byx 每一个人所属种类($\verb!J!,\verb!HK!,\verb!W!,\verb!YYY!$ 或 $\verb!E!$)以及每一个人的生命,生命不超过 $50$。请你算算 byx 最多能够赢得多少场比赛呢。
数据保证每一场一定都有人用。两个人之间只能比一场。
输入输出格式
输入格式
第一行包含两个数 $N,M$,含义看上面。
第二行 $N$ 个字串($\verb!J!,\verb!HK!,\verb!W!,\verb!YYY!$ 或 $\verb!E!$),表示 byx 的人所属种类,用空格隔开。
第三行 $N$ 个字串($\verb!J!,\verb!HK!,\verb!W!,\verb!YYY!$ 或 $\verb!E!$),表示诗乃酱的人所属种类,用空格隔开。
第四行 $N$ 个数,表示 byx 的人的生命。
第五行 $N$ 个数,表示诗乃酱的人的生命。
输出格式
一个数,byx 能赢的场次。
输入输出样例
输入样例 #1
3 3
J W YYY
J HK E
2 2 2
2 2 2
输出样例 #1
3
说明
第一场主主赢记记,第二场高高赢王王,第三场歪歪赢记记。