小G的LY数对
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

小G定义LY数对为两个数x,y在二进制的异或操作后恰好有两位是1
小G现在有两个数组a,b长度分别为n,m
现在小G想知道有多少对i,j满足
(1<=i<=n,1<=j<=m)满足a[i]和b[j]是LY数对

输入描述:

第一行两个整数n,m
接下来一行n个正整数a[i]
接下来一行m个正整数b[i]

输出描述:

一个数,表示LY数对的个数
示例1

输入

复制
2 1
1 2
1

输出

复制
1

备注:

n,m<=3e5 0<=a[i],b[i]<2^30