问题描述

　　给定一个长为N的升序序列a(a[0], a[1] ... a[N-1])。 有M个询问，每个询问有一个参数x，求最大的i(0<=i<N)使a[i]<x，若不存在则为-1。

输入格式

　　输入共N+M+1行。

　　第一行两个整数N，M。

　　接下来N行，每行一个数，表示给定序列。

　　接下来M行，每行一个数，表示询问参数。

输出格式

　　输出共M行

　　每行一个数，表示所求。

样例输入

3 5

1

3

3

0

1

2

3

4

样例输出

-1

-1

0

0

2