#10589. 统计双倍位数量

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

现在有长度为N的两组整数序列A和序列B,并且序列A里的元素均为不同,序列B里的元素也不同。

现在需要求下面的这两个值。

第一个值:统计同位双倍位的数量,即在相同位置上,序列A上的数字恰为序列B上的数字的两倍的位置个数。

第二个值:统计异位双倍位的数量,即序列A中存在一个数字恰为序列B中的某一数字的两倍,且两个数字在序列A中与序列B中的下标不相同。

输入格式

三行

第一行:一个整数n(n<=100000)

第二行:n个整数,表示序列A的数

第三行:n个整数,表示序列B的数

输出格式

两个数,表示同位双倍位的数量和异位双倍位的数量,用空格分开

样例

#输入

4
1 3 2 4
2 4 1 3

#输出

1 1

说明:

(2,1)是同位双倍位,(4,2)是异位双倍位。

数据范围与提示

1<=n<=100000

序列A和序列B的数不超过int范围