Tra cứu và lọc học sinh theo khoảng số buổi tự học trên nền tảng trực tuyến

Một trường học thống kê số buổi học sinh tự học trên nền tảng học trực tuyến trong tháng. Dữ liệu được lưu theo từng dòng, mỗi dòng gồm tên học sinh và số buổi tự học (số nguyên), cách nhau bởi dấu cách, thứ tự các dòng không theo quy luật nào (chưa sắp xếp).

Giáo viên cần một chương trình thực hiện đồng thời hai việc trên cùng bộ dữ liệu đó:

• Tra cứu số buổi tự học của một học sinh theo tên nhập vào (nếu không có tên đó, in ra Khong tim thay).
• Sau đó, với một khoảng số buổi [a, b] nhập vào, liệt kê tên tất cả học sinh có số buổi tự học nằm trong khoảng đó (in theo đúng thứ tự xuất hiện trong danh sách ban đầu, mỗi tên một dòng; nếu không có ai thỏa mãn thì in Khong co hoc sinh nao).

Vì dữ liệu chưa được sắp xếp, em phải tự thiết kế cách xử lí phù hợp (không thể áp dụng trực tiếp tìm kiếm nhị phân hay cách dừng sớm như khi dữ liệu đã sắp xếp).

Định dạng vào:

• Dòng 1: số nguyên n — số học sinh;
• n dòng tiếp theo: mỗi dòng gồm tên học sinh (không chứa dấu cách) và số buổi tự học, cách nhau bởi dấu cách;
• Dòng tiếp theo: tên học sinh cần tra cứu;
• Dòng tiếp theo: hai số nguyên a b (cận dưới và cận trên của khoảng số buổi cần lọc, a <= b).

Định dạng ra: Dòng đầu là kết quả tra cứu theo tên (số buổi tự học, hoặc Khong tim thay); các dòng tiếp theo là danh sách tên học sinh thỏa mãn khoảng [a, b] theo đúng thứ tự trong dữ liệu, hoặc Khong co hoc sinh nao nếu không có ai.