#ys260604. 无懈可击

无懈可击

说明

【无懈可击】是桌游《三国杀》中的锦囊牌,当对手打出任意一张锦囊牌时,你可以选择打出一张【无懈可击】,使得对手的锦囊牌无效。该卡牌不能单独打出。

两名玩家各有 1010 张牌,每张牌范围在 1101\sim 10 之间,其中 5\geq 5 的是锦囊牌,而编号恰好为 1010 的牌是【无懈可击】。

两人轮流出牌,第一个人先出(如果一方牌已经出完,另一方可以一直出)。

如果一手里有可以打出的锦囊牌,那么他会优先打出锦囊牌。

如果一方打出锦囊牌而另一方手里有【无懈可击】,则会立刻用出。请问最后两人总共会生效多少张锦囊牌?

输入格式

输入两行,每行十个数字。范围在 1101\sim 10 之间。

输出格式

一个数字,表示两人总共会生效锦囊牌张数?

样例

1 2 3 4 1 2 3 4 5 10
3 3 4 4 5 5 6 6 10 10

5
1 2 3 4 1 2 3 4 5 10
1 1 1 1 1 1 1 1 1 10

2

样例1解释:

第一个人先打出 5,第二个人打出 10。第一个人反制一张 10,第二个人再反制一张 10。最终第二个人的【无懈可击】生效,生效牌数一张牌。

再将 5 5 6 6 打出,共生效 5 张。

样例2解释:

第一个人打出 5,第二个人打出 10,第一个人反制一张10。

最终第一个人的锦囊牌 5 和【无懈可击】生效,共生效 2 张。