当前没有测试数据。

B - 猜数字游戏

得分 : $200$ 分

题目描述

给定两个长度为 $N$ 的整数序列：$A = (A_1, A_2, \dots, A_N)$ 和 $B = (B_1, B_2, \dots, B_N)$。
$A$ 的所有元素都是不同的。$B$ 的所有元素也是不同的。

输出以下两个值。

1. 在 $A$ 和 $B$ 中，相同位置上同时出现的整数的数量。换言之，即满足 $A_i = B_i$ 的整数 $i$ 的数量。
2. 在 $A$ 和 $B$ 中，出现在不同位置上的整数的数量。换言之，即满足 $A_i = B_j$ 且 $i \neq j$ 的整数对 $(i, j)$ 的数量。

约束条件

• $1 \leq N \leq 1000$
• $1 \leq A_i \leq 10^9$
• $1 \leq B_i \leq 10^9$
• $A_1, A_2, \dots, A_N$ 互不相同。
• $B_1, B_2, \dots, B_N$ 互不相同。
• 输入的所有值都是整数。

输入

输入从标准输入中给出。格式如下：

$N$

$A_1$ $A_2$ $\dots$ $A_N$

$B_1$ $B_2$ $\dots$ $B_N$

输出

将结果分为两行输出：第一行为问题1.的答案，第二行为问题2.的答案。

4
1 3 5 2
2 3 1 4

1
2

在 $A$ 和 $B$ 中，有一个整数同时出现在相同位置上：$A_2 = B_2 = 3$。
在 $A$ 和 $B$ 中，有两个整数出现在不同位置上：$A_1 = B_3 = 1$ 和 $A_4 = B_1 = 2$。

3
1 2 3
4 5 6

0
0

在问题1.和问题2.中，都没有满足条件的整数。

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

3
2