Hit and Blow

题目描述

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

出现在 $A$ 和 $B$ 中且在相同位置的整数的个数。换句话说，满足 $A_i = B_i$ 的整数 $i$ 的个数。 出现在 $A$ 和 $B$ 中但出现在不同位置的整数的个数。换句话说，满足 $A_i = B_j$ 且 $i \neq j$ 的整数对 $(i, j)$ 的个数。

输入格式

输入按下述格式从标准输入给出： $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

3
1 2 3
4 5 6

0
0

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

3
2

提示

$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$ 两两不同。 输入中的所有数值都是整数。有一个整数既出现在 $A$ 又出现在 $B$ 且位于相同位置：$A_2 = B_2 = 3$.
有两个整数既出现在 $A$ 又出现在 $B$ 但位于不同位置：$A_1 = B_3 = 1$ 和 $A_4 = B_1 = 2$.
在 1. 和 2. 中，都没有整数满足该条件。

标签: AtCoder|abc243B

来源

AtCoder|abc243B