Một kho lưu trữ dữ liệu lưu thông tin điểm số của các ứng viên thi tuyển công chức dưới dạng mảng \(a\) gồm \(N\) số nguyên đã được sắp xếp tăng dần. Hội đồng tuyển dụng muốn nhanh chóng xác định số lượng ứng viên có điểm số nhỏ hơn hoặc bằng một mức điểm \(X\) cho trước. Do số lượng ứng viên lớn, thuật toán duyệt tuyến tính thông thường không đáp ứng được yêu cầu về thời gian. Bạn hãy thiết kế một giải pháp tối ưu hơn.

Định dạng đầu vào

• Dòng đầu chứa hai số nguyên \(N\) và \(X\) (\(1 \le N \le 10^5\), \(1 \le X \le 10^9\)).
• Dòng thứ hai chứa \(N\) số nguyên \(a_1, a_2, \dots, a_N\) đã sắp xếp tăng dần (\(-10^9 \le a_i \le 10^9\)).

Định dạng đầu ra

• Một số nguyên duy nhất là số lượng phần tử trong mảng thỏa mãn điều kiện nhỏ hơn hoặc bằng \(X\).

Ví dụ

Input:

7 5
1 2 3 5 5 7 9

Output:

5

Ràng buộc

• 40% số điểm ứng với \(N \le 1000\).
• 60% số điểm còn lại không có ràng buộc gì thêm.