C Programming Language ( Code With C Programming Language)

Problem Title : Minimum

You are given an array of N integers, A₁, A₂, . . . , A_N , and M integers, X₁, X₂, . . . , X_M. For each X_i 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 100000
• 1 A_i, X_i 1000000000

Sample Input & Output (Standard Input & Output)

7 4 3 3 3 3 2 2 2 1 3 2 8 -1 1 5 1