题目描述

在一个风景如画的小镇上，有一个被称为“记忆花园”的宁静场所。这个花园里有一个特色景点——“时光长廊”，长廊两侧挂满了刻有数字的牌匾，这些数字代表了小镇历史上的重要年份和事件。

镇上的居民们对这些年份有着深厚的情感，他们经常来到“时光长廊”，回忆过去，展望未来。有时，他们会好奇地询问某个特定年份或之后小镇上发生了什么重要事件。

为了更好地服务于居民和游客，小镇的历史学会开发了一个智能查询系统，可以通过触摸牌匾上的数字来查询相关信息。

作为小镇历史学会的一名成员，你负责维护这个智能查询系统。给定“时光长廊”上所有牌匾的年份，你需要帮助居民和游客进行查询，找出每个查询中大于等于某个年份x的最小年份。

输入格式

• 第1行：两个整数n和m，分别表示牌匾上的年份数量和查询的次数。
• 第2行：n个整数ai，表示牌匾上的年份，按从小到大的顺序排列。
• 接下来m行：每行1个整数x，表示居民或游客询问的年份。

输出格式

• 对于每次查询，输出在“时光长廊”中，大于等于查询年份的最早年份；如果未找到，则输出-1。

10 5
1 1 1 2 3 5 5 7 8 9
0
1
4
9
10

1
1
5
9
-1

提示

1≤n,m≤10^5,0≤x≤10^6