atcoder#ABC243B. [ABC243B] Hit and Blow

[ABC243B] Hit and Blow

题目描述

長さ N N の整数列 $ A\ =\ (A_1,\ A_2,\ \dots,\ A_N),\ B\ =\ (B_1,\ B_2,\ \dots,\ B_N) $ が与えられます。
A A の要素はすべて異なります。B B の要素もすべて異なります。

次の 2 2 つを出力してください。

  1. A A にも B B にも含まれ、その位置も一致している整数の個数。言い換えると、Ai = Bi A_i\ =\ B_i を満たす整数 i i の個数。
  2. A A にも B B にも含まれるが、その位置は異なる整数の個数。言い換えると、Ai = Bj, i  j A_i\ =\ B_j,\ i\ \neq\ j を満たす整数の組 (i, j) (i,\ j) の個数。

输入格式

入力は以下の形式で標準入力から与えられる。

N N A1 A_1 A2 A_2 \dots AN A_N B1 B_1 B2 B_2 \dots BN B_N

输出格式

答えを 2 2 行出力せよ。1 1 行目には 1. の個数、2 2 行目には 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  N  1000 1\ \leq\ N\ \leq\ 1000
  • 1  Ai  109 1\ \leq\ A_i\ \leq\ 10^9
  • 1  Bi  109 1\ \leq\ B_i\ \leq\ 10^9
  • A1, A2, , AN A_1,\ A_2,\ \dots,\ A_N はすべて異なる。
  • B1, B2, , BN B_1,\ B_2,\ \dots,\ B_N はすべて異なる。
  • 入力はすべて整数である。

Sample Explanation 1

A A にも B B にも含まれ、その位置も一致している整数は A2 = B2 = 3 A_2\ =\ B_2\ =\ 3 1 1 個です。 A A にも B B にも含まれるが、その位置は異なる整数は A1 = B3 = 1 A_1\ =\ B_3\ =\ 1 A4 = B1 = 2 A_4\ =\ B_1\ =\ 2 2 2 個です。

Sample Explanation 2

1., 2. ともに条件を満たす整数は存在しません。