‹ 上一题 下一题 ›

g5-09145. 两队点数 未做

1000 ms 256 MB 测试点 10 通过率 100% GESP-55级·二分答案整数二分模板阶梯·运用

题目描述

两支队伍各自把成员的点数从小到大整理成两张榜单。每次询问给出整数 ,问两张榜单合起来,点数不超过 的成员共有多少人。

输入格式

第一行三个整数 。第二行 个整数 ,不降。第三行 个整数 ,不降。接下来 行,每行一个整数 。

输出格式

对每个询问输出一行一个整数,表示两榜中点数 的成员总数。

样例

输入
3 4 3
1 3 5
2 2 4 6
2
4
0
输出
3
5
0

样例解释

:第一榜中 的有 共 人,第二榜有 共 人,合计 。:第一榜 共 人,第二榜 共 人,合计 。:两榜都没有 的点数,合计 。

数据范围

;;;;两数组均不降。

输入
输出

            
答案