← 返回题目列表

AtCoder · joi2012ho2

B. 卡牌游戏很有趣

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

AtCoder 通知:此问题已通过“第 1 行”修复。 据报告,测试用例包含 A B 格式中未给出的内容。如果您无法获得AC,请查看官方锦标赛页面上公布的得分数据。 有很多卡片上写有

配点: 100 点

1 如果要将其更改为输出最多为 1000 以内的任何整数。安娜和布鲁诺使用这些卡片来玩以下游戏。

安娜是 A 件,布鲁诺是 它有一堆 B 卡片。安娜是 A 任意数量的卡片 (0 床单很好)并创建一个新的一堆。布鲁诺是 B 一堆牌中最上面的几张牌(0 纸张很好)和底部的几张(0 床单很好)并创建一个新的一堆。然而,当丢弃时,剩余的牌不会重新排列。做成这样 2 如果两堆牌匹配,则一堆牌的数量为 2 它成为该人的分数。然而,2 匹配两堆牌意味着该堆牌的数量。 n 与上面相同 i 番目 (1 \leqq i \leqq n) 卡上写的所有整数必须相同。

例如,安娜 5 拿着一堆卡片,上面写的整数从上往下按顺序写。 1, 2, 3, 4, 5 布鲁诺是 4 拿着一堆卡片,从顶部开始按顺序写下上面写的整数。 假设它是 3, 1, 4, 1 。这时,安娜 丢弃 2, 3, 5 卡,布鲁诺将其放在上面。 3 和底部 如果你丢弃 1 卡, 2 人山人海相配。此时,剩余一堆牌的张数为 2 件,所以 2 人物评分 获取 2 。

2 我想找到一个人的最高分。

安娜

布鲁诺

課題

鉴于安娜和布鲁诺拥有的那堆牌的信息,2 编写一个程序来查找一个人的最高分。

制限

1 \leqq A \leqq 5000
1 \leqq B \leqq 5000
卡上写的整数是 1 以上 1000 下面。

入力

从标准输入读取以下数据。

1 行包含一个整数 A, B 以空格作为分隔符。 在

2 行中,A 整数以空格分隔,i 第一个整数(1 \leqq i \leqq A) 来自安娜山顶。 代表写在第 i 卡上的整数。

3 行中,B 整数以空格分隔,j 第一个整数(1 \leqq j \leqq B) 来自布鲁诺山顶。 j 卡上的整数。

出力

表示最高分数的整数被发送到标准输出。 输出为 1 行。

採点基準

评分数据中,分配的分数 10 对于%,A \leqq 10, B \leqq 10 满意。

评分数据中,分配的分数 50 对于%,A \leqq 100, B \leqq 100 满意。


入力例 1

5 4
1 2 3 4 5
3 1 4 1

出力例 1

2

此输入/输出示例对应于问题文本中的示例。


入力例 2

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

出力例 2

3

在此输入/输出示例中,2 人员评分 获得 3 的方法是 2 存在。安娜是 布鲁诺丢弃 1, 2, 3 卡。 当你丢弃 2, 3 卡时,2 人山从上到下。 4, 5, 4 变为2 一个人的分数是 3 成为重点。还有,安娜 丢弃 1, 5, 4 卡并将布鲁诺放在上面。 4 和 将其放在 5 卡时,2 人山从上到下。 4, 2, 3 变为2 一个人的分数是 3 成为重点。