U288941 二分查找
题目背景
Page 133 ~ 160
题目描述
给定一个长为 $n$ 的有序向量
进行 $m$ 次查找操作，每次给定一个数 $x$，查找向量中 $\ge x$ 的最小位置（编号从 $1$ 至 $n$）。如果 $n$ 个数都 $\le x$，输出 $n + 1$
输入格式
第一行给出一个正整数 $n~(1 \le n \le 10^5)$
第二行给出 $n$ 个 $\le 10^8$ 的正整数
第三行给出一个正整数 $m~(1 \le m \le 10^5)$
随后 $m$ 行，每行给出一个 $\le 10^8$ 的正整数 $x$，含义见题目描述
输出格式
对每个查询操作输出一个正整数，表示满足要求的最小位置