Cho một dãy gồm \(N\) số nguyên đã được sắp xếp tăng dần và một số nguyên \(X\). Hãy xác định vị trí xuất hiện đầu tiên (1-indexed) của \(X\) trong dãy số.

Nếu không tìm thấy \(X\) trong dãy, in ra \(-1\).

Dữ liệu vào

• Dòng đầu chứa hai số nguyên \(N\) và \(X\) (\(1 \le N \le 10^5\), \(-10^9 \le X \le 10^9\)).
• Dòng thứ hai chứa \(N\) số nguyên \(A_1, A_2, \dots, A_N\) đã được sắp xếp tăng dần (\(-10^9 \le A_i \le 10^9\)).

Dữ liệu ra

• In ra một số nguyên duy nhất là vị trí đầu tiên của \(X\) (1-indexed) hoặc \(-1\) nếu không tìm thấy.

Ví dụ

Đầu vào:

5 3
1 2 3 3 5

Đầu ra:

3