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 成为重点。