主主树

题目背景

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

说明

第一场主主赢记记,第二场高高赢王王,第三场歪歪赢记记。