C Programing Language

Problem Title : Minimum

You are given an array of N integers, A₁, A₂, . . . , A_N , and M integers, X₁, X₂, . . . , XM. For each Xi where i is an integer from 1 to M, you are asked to find the minimum index Y , such that the minimum value of (A₁, A₂, . . . , A_Y ) <= X_i .

Format Input

The first line consist of two integers, N and M. The second line consist of N integers, A₁, A₂, . . . , A_N . The third line consist of M integers, X₁, X₂, . . . , X_M.

Format Output

Output M lines, each consist of an integer which is the minimum index Y , such that the minimum value of (A₁, A₂, . . . , A_Y ) <= X_i . If no such Y is found, output -1.

Constraints

1 N, M 10⁵

1 Ai , Xi 10⁹

Sample Input 1 (standard input)

7 4

3 3 3 3 2 2 2

1 3 2 8

Sample Output 1 (standard output)

-1

1

5

1

NOTE :

Input And Output Must Be The Same

Don't use library Stdlib.h