#abc243b. [abc243_b]Hit and Blow

[abc243_b]Hit and Blow

問題文

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

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

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

制約

  • 1leqNleq10001 \\leq N \\leq 1000
  • 1leqAileq1091 \\leq A_i \\leq 10^9
  • 1leqBileq1091 \\leq B_i \\leq 10^9
  • A1,A2,dots,ANA_1, A_2, \\dots, A_N はすべて異なる。
  • B1,B2,dots,BNB_1, B_2, \\dots, B_N はすべて異なる。
  • 入力はすべて整数である。

入力

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

NN A1A_1 A2A_2 dots\\dots ANA_N B1B_1 B2B_2 dots\\dots BNB_N

出力

答えを 22 行出力せよ。11 行目には 1. の個数、22 行目には 2. の個数を出力せよ。


入力例 1

4
1 3 5 2
2 3 1 4

出力例 1

1
2

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


入力例 2

3
1 2 3
4 5 6

出力例 2

0
0

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


入力例 3

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

出力例 3

3
2