Cho số $n$ và mảng $a$ gồm $n$ số nguyên dương. Bạn cần trả lời $q$ câu hỏi, mỗi câu hỏi có dạng: "Tìm số $k$ là số lớn thứ bao nhiêu trong mảng $a$". Dữ liệu đảm bảo số $k$ luôn tồn tại trong mảng $a$.

INPUT FORMAT

1 dòng gồm số nguyên dương $n(1 \leq n \leq 10^5)$ và số nguyên dương $q(1 \leq q \leq 10^5)$. Dòng tiếp theo gồm $n$ số nguyên dương $a_i(1 \leq a_i \leq 10^6)$. $q$ dòng tiếp theo, mỗi dòng gồm số nguyên dương $k(1 \leq k \leq 10^6)$.

OUTPUT FORMAT

In ra $q$ dòng, mỗi dòng gồm số nguyên dương là vị trí của số $k$ trong mảng $a$.

Ví dụ:

Input

3 1
12 13 11
11

Output

1

Giải thích ví dụ mẫu:

• Ví dụ: Đầu vào là 12 13 11 và câu hỏi là tìm số 11.
  • Giải thích: Số 11 là số lớn thứ hai trong mảng, và nó nằm ở vị trí 1 (theo chỉ số bắt đầu từ 0). Kết quả trả về là 1.
    

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House