Bài 18.2. Sắp Xếp Nông Sản - Độ khó: Dễ

Trong một trang trại hiện đại, việc quản lý kho nông sản là rất quan trọng. Sau khi thu hoạch, các loại quả được cân và ghi lại khối lượng. Để tối ưu hóa quy trình đóng gói và vận chuyển, người quản lý cần tìm nhanh chóng loại quả đầu tiên có khối lượng lớn hơn một ngưỡng nhất định trong danh sách đã được sắp xếp. Điều này giúp họ nhanh chóng xác định các lô hàng "hạng nặng" cần được xử lý riêng.

Mô tả bài tập: Bạn được cung cấp một danh sách các khối lượng nông sản (số nguyên dương). Nhiệm vụ của bạn là đầu tiên, sắp xếp danh sách này theo thứ tự tăng dần. Sau đó, cho một khối lượng mục tiêu W, tìm chỉ số (index) của nông sản đầu tiên trong danh sách đã sắp xếp mà có khối lượng lớn hơn hẳn W. Nếu không có nông sản nào như vậy, hãy trả về -1.

INPUT FORMAT

Dòng đầu tiên chứa hai số nguyên N và W (1 <= N <= 10^5, 1 <= W <= 10^9). Dòng thứ hai chứa N số nguyên A_1, A_2, ..., A_N (1 <= A_i <= 10^9), là khối lượng của các nông sản.

OUTPUT FORMAT

In ra một số nguyên duy nhất là chỉ số (tính từ 0) của nông sản đầu tiên có khối lượng lớn hơn W trong danh sách đã sắp xếp. Nếu không tồn tại, in ra -1.

Ví dụ:

Input:

5 7
10 3 8 5 12

Output:

2

Giải thích:

• Danh sách ban đầu: [10, 3, 8, 5, 12]
• Sau khi sắp xếp: [3, 5, 8, 10, 12]
• Khối lượng mục tiêu W = 7.
• Nông sản đầu tiên có khối lượng lớn hơn 7 là 8, nằm ở chỉ số 2.

Input:

4 15
1 2 3 4

Output:

-1

Giải thích:

• Danh sách ban đầu: [1, 2, 3, 4]
• Sau khi sắp xếp: [1, 2, 3, 4]
• Khối lượng mục tiêu W = 15.
• Không có nông sản nào có khối lượng lớn hơn 15. Kết quả là -1.