题目描述

给定一个升序序列，有 $Q$ 次询问，每次给出一个 $X$，输出序列中第一个 $\ge X$ 的数的下标（从 1 开始）。如果不存在，输出 $n+1$。

输入格式

$1 \le n, Q \le 10^5$, 元素 $\le 10^{18}$

输出格式

一个整数.

样例

5 3
1 3 3 5 8
3
4
10

2
4
6