Mô tả
Trung tâm Bảo hiểm xã hội Hà Nội vừa triển khai một bot tự động trả lời các câu hỏi thường gặp của người dân. Hệ thống lưu một danh sách mẫu câu hỏi theo thứ tự ưu tiên từ trên xuống dưới. Khi một người dùng gửi câu hỏi, bot sẽ lần lượt dò từng mẫu trong danh sách: mẫu nào là chuỗi con xuất hiện trong câu hỏi trước nhất thì bot trả về mã câu trả lời tương ứng. Cách làm này giống tư duy tham lam — gặp mẫu đầu tiên thỏa mãn là dừng ngay. Lưu ý việc so khớp phân biệt chữ hoa chữ thường.
Đầu vào
- Dòng thứ nhất chứa chuỗi
qlà câu hỏi của người dùng (chiều dài từ 1 đến 1000 ký tự). - Dòng thứ hai chứa số nguyên
n— số lượng mẫu câu hỏi (1 ≤ n ≤ 100). ndòng tiếp theo, dòng thứichứa hai phần tử cách nhau bởi dấu#: mã câu trả lời (số nguyên) và chuỗi mẫu cần khớp.
Đầu ra
- In ra một dòng duy nhất: mã câu trả lời của mẫu đầu tiên xuất hiện trong
q. - Nếu không có mẫu nào khớp, in ra
-1.
Ràng buộc
- 1 ≤ chiều dài
q≤ 1000. - 1 ≤ n ≤ 100.
- Chiều dài mỗi mẫu từ 1 đến 100 ký tự.
- Mã câu trả lời là số nguyên nằm trong khoảng từ 1 đến 1000.
- Các mẫu đôi một khác nhau.
Ví dụ
Ví dụ 1:
Đầu vào:
Toi muon hoi ve bao hiem y te va huong tro cap om 3 10#bao hiem 20#y te 30#tro cap
Đầu ra:
10
Giải thích: Bot dò mẫu 1 là "bao hiem" — tìm thấy trong câu hỏi, trả về mã 10 và dừng ngay.
Ví dụ 2:
Đầu vào:
Xin cho biet tuyen thu thue nao gan nhat 2 50#bao hiem 60#thue
Đầu ra:
60
Giải thích: Mẫu "bao hiem" không có trong câu hỏi. Mẫu "thue" có trong từ "thue", trả về mã 60.