### 问题描述 荣国府一年一度的赏花宴即将开始，贾母决定为参加宴会的丫鬟们准备精美的头饰，以示恩宠。 荣国府的丫鬟人数众多，可以认为有**无限**个。她们的编号从 $1$ 开始，按照 $1,2,3,4,5\dots$ 的规律依次递增。负责准备头饰的王熙凤，收到了一份清单，清单上记录了已经准备好的头饰对应的丫鬟编号。只是，这份清单因为各种原因（比如抄写错误、丫鬟请假等）并不完整，也可能存在重复的编号。 时间紧迫，贾母急切地想知道还有哪些丫鬟没有准备好头饰。她会多次询问王熙凤，每次询问都会指定一个数字 $k$，要求王熙凤找出第 $k$ 个尚未在清单中出现的丫鬟编号。这里的“第 $k$ 个”指的是连续的、编号最小的第 $k$ 个尚未在清单中出现的丫鬟编号。 例如，如果清单上记录的丫鬟编号是 $[1, 1, 2, 3, 5, 8, 10]$，那么： * 如果 $k=1$，则第 $1$ 个还没准备好头饰的丫鬟编号是 $4$。 * 如果 $k=2$，则第 $2$ 个还没准备好头饰的丫鬟编号是 $6$。 * 如果 $k=3$，则第 $3$ 个还没准备好头饰的丫鬟编号是 $7$。 * 如果 $k=5$，则第 $5$ 个还没准备好头饰的丫鬟编号是 $11$。 现在，请你编写程序，帮助王熙凤回答贾母的询问。 ### 输入格式 第一行包含两个整数 $n$ 和 $q$（$1\leq n, q \leq 10^5$），分别表示清单中记录的丫鬟编号的个数和贾母提出的询问次数。 第二行包含 $n$ 个整数 $a_1, a_2,\dots, a_n$（$1\leq a_i \leq 10^9$），表示清单上记录的丫鬟编号。 接下来 $q$ 行，每行一个整数 $k$（$1\leq k \leq 10^9$），表示每次询问想要知道的第 $k$ 个还没准备好头饰的丫鬟的编号。 ### 输出格式 对于每个询问，输出一行，包含一个整数，表示第 $k$ 个还没准备好头饰的丫鬟编号。 ### 样例输入 ```text 7 4 1 1 2 3 5 8 10 1 2 3 5 ``` ### 样例输出 ```text 4 6 7 11 ```