Ban tổ chức giải chạy: kiểm tra và tra cứu thời gian hoàn thành

Chương trình cần thực hiện hai việc trên cùng một danh sách thời gian hoàn thành (đã sắp xếp tăng dần), mô phỏng việc đọc dữ liệu từ tệp diemthi_sx.inp như trong Nhiệm vụ 3 và bài Vận dụng của bài học:

• Việc 1 — Kiểm tra tồn tại (tìm kiếm nhị phân): đọc m mốc thời gian cần kiểm tra; với mỗi mốc, dùng thuật toán tìm kiếm nhị phân để xác định thời gian đó có trong danh sách hay không, nếu có thì in ra vị trí (đánh số từ 0, giống chương trình Kiemtradiem_sx.py).
• Việc 2 — Tra cứu theo khoảng (tìm kiếm tuần tự có dừng sớm): đọc hai số a và b (cận dưới, cận trên); vì danh sách đã sắp xếp tăng dần, chỉ cần duyệt tuần tự và dừng ngay khi gặp thời gian lớn hơn b; in ra các thời gian nằm trong đoạn [a, b], mỗi giá trị một dòng theo đúng thứ tự tăng dần; nếu không có thời gian nào thoả mãn thì in thông báo không có vận động viên nào trong khoảng đó.

Định dạng vào:

• Dòng 1: số nguyên n — số vận động viên.
• n dòng tiếp theo: thời gian hoàn thành (số thực, đã sắp xếp tăng dần).
• Dòng tiếp theo: số nguyên m — số mốc cần kiểm tra tồn tại.
• m dòng tiếp theo: mỗi dòng một mốc thời gian cần kiểm tra.
• Dòng cuối: hai số thực a b — cận dưới và cận trên cần tra cứu.

Định dạng ra: với mỗi mốc kiểm tra ở Việc 1 in một dòng theo mẫu Thoi gian <t> co trong danh sach, hang thu <vitri> hoặc Khong tim thay thoi gian <t> trong danh sach; sau đó với Việc 2, in mỗi thời gian thoả mãn trên một dòng (hoặc thông báo không có nếu rỗng).