Subtask \(1\): Duyệt trâu, tham lam để kiểm tra với mỗi \(t\) xem \(a_{i}\) có thỏa mãn không, không thỏa mãn thì dừng lại và in kết quả là \(i-1\) ngược lại duyệt tiếp.

Subtask \(2\): Sử dụng kĩ thuật chặt nhị phân (binary search) để tìm \(a_{i}\) lớn nhất thỏa mãn.

Subtask \(3\): Cải tiến từ subtask \(2\). Tạo mảng giá trị lớn nhất tiền tố rồi làm như subtask \(2\), cụ thể: \(a_{i} = max(a_{i}, a_{i-1})\).