命中与错位

题目描述

给定两个长度为 $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)$ 的个数。

输入格式

输入按以下格式从标准输入给出:

N
A_1 A_2 … A_N
B_1 B_2 … B_N

输出格式

在第一行输出 1. 的答案,在第二行输出 2. 的答案。

样例

4
1 3 5 2
2 3 1 4

1
2

同时包含在 $A$ 和 $B$ 中、且出现在相同位置的整数有 1 个:$A_2 = B_2 = 3$。

同时包含在 $A$ 和 $B$ 中、但出现在不同位置的整数有 2 个:$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

数据范围

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