#arc0061. [arc006_1]宝くじ

[arc006_1]宝くじ

问题描述

小高偷偷买了一个夏季宝贝,今天是抽奖结果公布的日子。购买者需要从数字0到9中选择6个不重复的数字进行购买。在公布日,会公布6个主要数字和1个额外数字,根据购买的宝贝与这些数字的一致性来确定中奖等级。

  • 一等奖:全部6个数字一致
  • 二等奖:5个数字一致,并且额外数字也一致
  • 三等奖:5个数字一致
  • 四等奖:4个数字一致
  • 五等奖:3个数字一致

如果不符合上述任何一种情况,则没有中奖。此外,如果符合多个等级标准,则应用更高的等级(数字较小)。

请确定小高购买的宝贝的中奖等级。注意,给定的中奖号码和额外数字的7个数字是互不相同的。


输入

输入以以下格式从标准输入给出。E0E_0E1E_1E2E_2E3E_3E4E_4E5E_5 BB L0L_0L1L_1L2L_2L3L_3L4L_4L5L_5

  • 输入共3行。

  • 第1行包含6个整数,表示中奖号码Ei(0i5,E_i(0≦i≦5, 0Ei9)0≦E_i≦9)

  • EiE_i按升序排列。

  • 第2行包含一个整数,表示额外数字B(0B9)B(0≦B≦9)

  • 第3行包含6个整数,表示小高购买的宝贝数字Lj(0j5,L_j(0≦j≦5, 0Lj9)0≦L_j≦9)

  • LiL_i按升序排列。

  • LiL_i中的6个数字互不相同。

  • EiE_iBB组成的7个数字互不相同。

输出

在标准输出中以1行输出小高购买的宝贝的中奖等级数(如果是一等奖,则输出 1,如果是二等奖,则输出 2,以此类推)。
如果没有中奖,则输出 0
最后输出换行符。


输入例子 1


1 2 3 4 5 6
7
1 2 3 4 5 6

输出例子 1


1
  • 全部6个数字都与中奖号码和购买的宝贝一致,所以是一等奖。

输入例子 2


0 1 3 5 7 9
4
0 2 4 6 8 9

输出例子 2


0
  • 与中奖号码一致的数字只有0和9,不满足中奖条件,所以没有中奖。

输入例子 3


0 2 6 7 8 9
4
0 5 6 7 8 9

输出例子 3


3
  • 与0、6、7、8、9五个数字一致,但额外数字4不在购买宝贝的数字中,所以是三等奖。

输入例子 4


1 3 5 6 7 8
9
3 5 6 7 8 9

输出例子 4


2
  • 与3、5、6、7、8这五个数字一致,并且额外数字9也在购买宝贝的数字中,所以是二等奖。

输入例子 5


0 1 3 4 5 7
8
2 3 5 7 8 9

输出例子 5


5
  • 与3、5、7这三个数字一致,所以是五等奖。

来源名称

ARC 006