当前没有测试数据。

题目描述

现在有n个从小到大排好序的数。有Q次询问，每次问你第一个数字k排在第几个？若不存在则输出n+1。

输入格式

第一行两个整数n，Q。 第二行n个整数，表示已经从小到大排完序的数。 接下来Q行，每行一个整数k。

输出格式

共Q行，每行一个整数，表示询问的数所在的位置。

3 2   
1 2 3   
2   
3

2   
3

约定：

每个数不超过100000。