#5166. FIRSTPOS - Vị trí đầu tiên

Bộ nhớ: 256 MiB Thời gian: 1000 ms Nhập/xuất từ luồng chuẩn
Kiểu bài: Thông thường Kiểu chấm: So sánh văn bản
Đưa lên bởi: Trùm CUỐI

Đề bài

Cho một mảng số nguyên A gồm N phần tử đã được sắp xếp theo thứ tự không giảm, trong đó có thể có các phần tử trùng lặp. Hãy tìm chỉ số xuất hiện đầu tiên (nhỏ nhất) của phần tử có giá trị X .

Dữ liệu:

  • Dòng đầu tiên chứa hai số nguyên N X\ (1 \le N \le 2 \cdot 10^5, -10^9 \le X \le 10^9) .
  • Dòng thứ hai chứa N số nguyên A_i\ (-10^9 \le A_i \le 10^9) của mảng.

Kết quả: Một số nguyên duy nhất là chỉ số (bắt đầu từ 0) xuất hiện đầu tiên của X . Nếu không tồn tại, in ra -1.

Ví dụ:

Dữ liệu:

10 5
2 3 5 5 5 8 9 9 10 11

Kết quả:

2

Giải thích: Số 5 xuất hiện tại các chỉ số 2, 3, 4. Chỉ số nhỏ nhất là 2.