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