主席树

题目描述:

byx和手气君都非常都非常喜欢种树。有一天，他们得到了两颗奇怪的树种，于是各自取了一颗回家种树，并约定几年后比一比谁种出来的树更加牛x。

很快，这棵树就开花结果了。byx和手气君惊讶的发现，这是一棵主席树，树上长满了主席和主席的朋友们。这棵树上一共有五种人，主席(J)，记者(HK)，高人(W)，女王(E)和膜法师(YYY)。他们发现，他们的主席树上的人数相同，都为N。

研究发现，这五种人的输赢如上图所示（一样的人不能PK），箭头指向输的人。至于为什么，留给同学们自己思考。

比赛如期进行。

byx和手气君要进行M场比赛，每一场比赛他们会选出树上的两个人来比较看谁更牛x。

第i个人寿命为Lifei秒，每次比完赛他们就会-1s。当他们生命为0s时他们就不能再比赛了。

同时，当J的寿命为0时，同一棵树上的YYY可以为他+1s。每个YYY只能给.每个J续一次。

那么问题来了

现在给定N,M（1≤N≤100,1≤M≤1000），A和B每一个人所属种类(J,HK,W,YYY或E)以及每一个人的生命，生命不超过50.请你算算A最多能够赢得多少场比赛呢。

数据可能最后比赛没有人能够参加。

 

 

输入格式:

第一行包含两个数N,M，含义看上面。

第二行N个字串(J,HK,W,YYY或E)，表示byx的人所属种类，用空格隔开。

第三行N个字串(J,HK,W,YYY或E)，表示手气君的人所属种类，用空格隔开。

第四行N个数，表示byx的人的生命。

第五行N个数，表示手气君的人的生命。

输出格式:

一个数，byx能赢的场次

样例输入:

3 3
J W YYY
J HK E
2 2 2
2 2 2

样例输出:

3

提示:

第一场主席赢记者，第二场高人赢女王，第三场膜法师赢记者。

时间限制: 1000ms
空间限制: 256MB

---