Bộ Hoa Vắn giao cho thành viên ZYX một nhiệm vụ: lập trình một phần mềm gọi là "Bộ tạo văn bản". Người dùng phần mềm này là một nhóm đối tượng trẻ tuổi, hiện họ đang sử dụng phiên bản "GW Text Generator v6". Phần mềm này có thể tạo ngẫu nhiên một số bài văn — luôn tạo ra một bài văn có độ dài cố định và hoàn toàn ngẫu nhiên — nghĩa là, mỗi ký tự trong bài văn được tạo ra đều hoàn toàn ngẫu nhiên.
Nếu một bài văn chứa ít nhất một từ vựng mà người dùng hiểu, thì ta nói bài văn đó là "có thể đọc được" (chúng ta gọi bài văn chứa từ , khi và chỉ khi từ là chuỗi con của bài văn ). Tuy nhiên, ngay cả theo tiêu chuẩn này, các bài văn do phiên bản v6 tạo ra hầu như hoàn toàn không thể đọc được. ZYX cần chỉ ra số lượng văn bản "có thể đọc được" trong tất cả các văn bản mà GW Text Generator v6 có thể tạo ra, để có thể thành công nhận được bản cập nhật v7. Bạn có thể giúp anh ấy không?
Dữ liệu:
Dòng đầu tiên chứa hai số nguyên dương, lần lượt là tổng số từ vựng mà người dùng hiểu , và độ dài cố định của văn bản do GW Text Generator v6 tạo ra là .
dòng tiếp theo, mỗi dòng chứa một từ vựng mà người dùng hiểu.
Kết quả:
Một số nguyên, biểu thị tổng số bài văn có thể đọc được. Chỉ cần in ra kết quả sau khi lấy phần dư cho .
Ví dụ:
Dữ liệu:
2 2
A
B
Kết quả:
100
Giới hạn: , độ dài của tất cả các từ và văn bản không vượt quá , và chỉ có thể chứa các chữ cái tiếng Anh in hoa.
