Vị trí xuất hiện đầu tiên

Binary-search Buổi 06 — Sắp xếp & Tìm kiếm
Points
15
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
sortsearch
Submissions
Đề bài

Cho một dãy gồm $N$ số nguyên đã sắp xếp không giảm và $Q$ truy vấn. Với mỗi truy vấn là số nguyên $X$, hãy tìm vị trí đầu tiên (đánh số từ 1) mà $X$ xuất hiện trong dãy. Nếu $X$ không có trong dãy, in ra -1.

Dữ liệu vào

Dòng đầu chứa hai số nguyên $N$ và $Q$. Dòng thứ hai chứa $N$ số nguyên đã sắp xếp. $Q$ dòng tiếp theo mỗi dòng chứa một số nguyên $X$.

Dữ liệu ra

Gồm $Q$ dòng, mỗi dòng là kết quả của truy vấn tương ứng.

Ví dụ
Input Output
6 3\n1 2 2 2 5 9\n2\n9\n4 2\n6\n-1
3 2\n5 5 5\n5\n1 1\n-1
Giới hạn

$1 \le N, Q \le 10^5$, $|A_i|, |X| \le 10^9$.

Draft saved