#abc243b. [abc243_b]Hit and Blow

[abc243_b]Hit and Blow

题目描述

给定两个整数序列 A=(A1,A2,,AN)A = (A_1, A_2,\dots,A_N)B=(B1,B2,,BN)B = (B_1, B_2,\dots,B_N),它们的长度均为 NN
AA 的所有元素各不相同,BB 的所有元素也各不相同。

输出以下两个值。

  1. 在序列 AABB 中,在相同位置上出现的整数的数量。换句话说,整数 ii 满足 Ai=BiA_i = B_i 的整数数量。
  2. 在序列 AABB 中,在不同位置上出现的整数的数量。换句话说,整数对 (i,j)(i, j) 满足 Ai=BjA_i = B_jiji \neq j 的整数对数量。

约束条件

  • 1N10001 \leq N \leq 1000
  • 1Ai1091 \leq A_i \leq 10^9
  • 1Bi1091 \leq B_i \leq 10^9
  • A1,A2,,ANA_1, A_2,\dots,A_N 各不相同
  • B1,B2,,BNB_1, B_2,\dots,B_N 各不相同
  • 所有输入数据都是整数

输入

从标准输入读入数据,输入格式如下:

NN A1A_1 A2A_2 \dots ANA_N B1B_1 B2B_2 \dots BNB_N

输出

将答案分别在两行中输出:第一行是问题1.的答案,第二行是问题2.的答案。


示例输入1

4
1 3 5 2
2 3 1 4

示例输出1

1
2

在序列 AABB 中,有一个整数在相同位置上出现:A2=B2=3A_2 = B_2 = 3
在序列 AABB 中,有两个整数在不同位置上出现:A1=B3=1A_1 = B_3 = 1A4=B1=2A_4 = B_1 = 2


示例输入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