现在有长度为N的两组整数序列A和序列B,并且序列A里的元素均为不同,序列B里的元素也不同。
N
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范围