#574. 命中与擦过

命中与擦过

问题描述

给定两个长度为NN的整数序列:A=(A1,A2,,AN)A = (A_1, A_2, \dots, A_N)B=(B1,B2,,BN)B = (B_1, B_2, \dots, B_N)AA的所有元素互不相同,BB的所有元素也互不相同。 请输出以下两个值:

  1. AABB中相同位置出现相同数字的个数。
  2. AABB中都出现但位置不同的数字的个数。

约束条件

  • 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互不相同。
  • 输入中的所有值都是整数。

输入

输入通过标准输入给出,格式如下:

N
A_1 A_2 ... A_N
B_1 B_2 ... B_N

输出

输出两行答案:第一行为第一个问题的答案,第二行为第二个问题的答案。

样例输入1

4
1 3 5 2
2 3 1 4

样例输出1

1
2

AABB中相同位置出现相同数字的整数有1个:A2=B2=3A_2 = B_2 = 3。 在AABB中都出现但位置不同的数字有2个:A1=B3=1A_1 = B_3 = 1A4=B1=2A_4 = B_1 = 2

样例输入2

3
1 2 3
4 5 6

样例输出2

0
0

对于两个问题,都没有满足条件的整数。

样例输入3

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

样例输出3

3
2