#include <stdio.h>
#include <stdlib.h>

int binarySearch(int a[], int l, int r, int x)
{
    if(l <= r)
    {
        int m = (l + r) / 2;
        if(a[m] == x)
        {
            // Nếu là phần tử đầu tiên hoặc phần tử trước nó khác x thì tìm thấy
            if(m == 0 || a[m - 1] != x)
                return m + 1; // Trả về chỉ số 1-based
            else
                return binarySearch(a, l, m - 1, x); // Tìm tiếp về bên trái
        }
        else
        {
            if(a[m] > x)
                return binarySearch(a, l, m - 1, x);
            else
                return binarySearch(a, m + 1, r, x);
        }
    }
    return 0;
}

int main()
{
    int n, m;
    scanf("%d%d", &n, &m);
    int *a = (int *)malloc(n * sizeof(int));
    int *b = (int *)malloc(m * sizeof(int));
    for(int i = 0; i<n; i++)
        scanf("%d", &a[i]);
    for(int i = 0; i<m; i++)
        scanf("%d", &b[i]);
    for(int i = 0; i<m; i++)
    {
        printf("%d ", binarySearch(a, 0, n - 1, b[i]));
    }
    free(a); free(b);
}

#include <stdio.h>
#include <math.h>
#include <stdlib.h>
#include <string.h>

int b[100005];
typedef struct{
    int val;
    int pos;
} element;
element a[100005];
element l[100005],r[100005];

// Hàm tìm kiếm nhị phân chuẩn xác để tìm first occurrence
int bisch(element a[],int sz,int n){
    int lo = 1, hi = sz, ans = n + 1;
    while (lo <= hi){
        int mid = (lo + hi)/2;
        if (a[mid].val >= n){ // Nếu lớn hơn hoặc bằng, có thể là đáp án nhưng cần kiểm tra nhỏ hơn
            ans = mid;
            hi = mid - 1;
        }
        else lo = mid + 1;
    }
    // Kiểm tra xem giá trị tại ans có đúng là n không
    if (a[ans].val == n) return ans;
    else return -1;
}

// Hàm merge sort (để nếu input chưa sắp xếp, nhưng đề bài nói A đã sắp xếp)
void merge(element a[],int left,int mid,int right){
    int n1 = mid - left + 1;
    int n2 = right - mid;
    for (int i = 1;i <= n1;i++) l[i] = a[left + i - 1];
    for (int i = 1;i <= n2;i++) r[i] = a[mid + i];
    int i = 1,j = 1,k = left;
    while (i <= n1 && j <= n2){
        if (l[i].val <= r[j].val) a[k++] = l[i++];
        else a[k++] = r[j++];
    }
    while (i <= n1) a[k++] = l[i++];
    while (j <= n2) a[k++] = r[j++];
}

// Main logic
int main(){
    int n, m;
    scanf("%d %d", &n, &m);
    for(int i=1; i<=n; i++) {
        scanf("%d", &a[i].val);
        a[i].pos = i;
    }
    for(int i=1; i<=m; i++) scanf("%d", &b[i]);

    // Cấu trúc này giả sử input có thể chưa sắp xếp và cần sort lại
    // Nếu input đã sắp xếp theo đề bài, chỉ cần đọc vào mảng 1-indexed

    for(int i=1; i<=m; i++){
        int idx = bisch(a, n, b[i]);
        if(idx != -1) printf("%d ", idx);
        else printf("0 ");
    }
    return 0;
}

#include <stdio.h>

// Hàm tìm kiếm nhị phân chuẩn để tìm first occurrence
// Trả về chỉ số 0-based (chưa cộng 1)
int binarySearchFirst(int arr[], int n, int x) {
    int left = 0, right = n - 1;
    int result = -1;
    while (left <= right) {
        int mid = left + (right - left) / 2;
        if (arr[mid] == x) {
            result = mid; // Ghi nhận kết quả
            right = mid - 1; // Tiếp tục tìm bên trái để tìm index nhỏ hơn
        } else if (arr[mid] < x) {
            left = mid + 1;
        } else {
            right = mid - 1;
        }
    }
    return result;
}

int main() {
    int n, m;
    scanf("%d %d", &n, &m);
    int a[n];
    for (int i = 0; i < n; i++) scanf("%d", &a[i]);

    for (int i = 0; i < m; i++) {
        int b;
        scanf("%d", &b);
        int index = binarySearchFirst(a, n, b);
        if (index != -1) printf("%d ", index + 1);
        else printf("0 ");
    }
    return 0;
}