← 返回题目列表

AtCoder · arc006_1

A. 彩票

中文机器翻译题面 查看原题

問題文

 高桥偷偷买了夏天的彩票。今天是公布彩票中奖者的日子。购买者是0 减去 9 最多 来自 10 数字,不重复 6 选择并购买一个号码。公告发布当日 6 两个实数和 1 将公布两个奖金号码,中奖等级将根据有多少号码与所购买的彩票相匹配而确定。
  • 1 等 : 6 数字匹配
  • 2 等 : 5 如果 3 个数字匹配,则其余数字匹配 1 一个号码与奖金号码相符
  • 3 等 : 5 数字匹配
  • 4 等 : 4 数字匹配
  • 5 等 : 3 数字匹配
 如果以上都不适用,您将被拒绝。 此外,如果满足多个等级,则将应用较高的等级(数字较小的等级)。

 查找高桥先生购买的彩票的等级。 请注意,给出的中奖号码和奖金号码是 7 这两个数字彼此不同。 有一行

入力

输入是按以下格式从标准输入给出的。
E_0E_1E_2E_3E_4E_5
B
L_0L_1L_2L_3L_4L_5
  • 输入是 3 。
  • 1 行代表中奖号码。 6 整数 E_i(0≦i≦5, 0≦E_i≦9) 。 表示
    • E_i 按升序排列。
  • 2 行包含一个代表奖金数量的整数。 B(0≦B≦9) 。 表示
  • 3 该行显示高桥购买的彩票。 6 代表两个数字的整数 L_j(0≦j≦5, 0≦L_j≦9) 。 表示
    • L_i 按升序排列。
    • L_i 的 合并 6 这两个数字彼此不同。 有一行
  • E_i 和 按字典顺序比较 B 合并的 7 这两个数字彼此不同。 有一行

出力

高桥购买的彩票等级数(1 等 1、2 等 2等)到标准输出 1 行。
另外,如果它关闭, 输出 0 。
请在末尾输出换行符。

入力例 1

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

出力例 1

1
  • 6 由于中奖号码与购买的彩票中的所有号码都匹配,1 等

入力例 2

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

出力例 2

0
  • 匹配号码 0 和 按字典顺序比较 9 的 合并 2 由于只有一个,所以不符合获胜条件,是失败者。

入力例 3

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

出力例 3

3
  • 0, 6, 7, 8, 9 的 合并 5 匹配,但奖金号码是 4 不在您购买的彩票中的号码中。 3 等

入力例 4

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

出力例 4

2
  • 3, 5, 6, 7, 8 的 合并 5 已匹配,奖金号码为 9 也是您购买的彩票上的数字之一。 2 等

入力例 5

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

出力例 5

5
  • 3, 5, 7 的 合并 3 由于两个数字匹配 5 等