bzoj#P4836. [Lydsy2017年4月月赛]二元运算
[Lydsy2017年4月月赛]二元运算
题目描述
定义二元运算 满足
现在给定一个长为 的数列 和一个长为 的数列 ,接下来有 次询问。
每次询问给定一个数字 ,你需要求出有多少对 使得 。
输入格式
第一行是一个整数 ,表示测试数据的组数。
对于每组测试数据:
第一行是三个整数 。
第二行是 个整数,表示 。
第三行是 个整数,表示 。
第四行是 个整数,第 个整数 表示第 次查询的数。
输出格式
对于每次查询,输出一行,包含一个整数,表示满足条件的 对的个数。
样例输入
2
2 1 5
1 3
2
1 2 3 4 5
2 2 5
1 3
2 4
1 2 3 4 5
样例输出
1
0
1
0
0
1
0
1
0
1
数据范围与约定
对于 的数据,,,。
题目来源
鸣谢Tangjz提供试题