Ôi không!! Sau hàng loạt các cú nhảy qua các hành tinh, mặc dù đã lường trước sự nguy hiểm khi thay thế Tardigrade làm hoa tiêu dẫn đường trong mạng lưới sợi nấm, nhưng lượng năng lượng truyền vào cơ thể quá lớn đã làm trung úy Paul Stamets bất tỉnh. Khi anh tỉnh lại, biết được nhiệm vụ đã hoàn thành, anh rất vui sung sướng vì đã làm được điều từ trước nay chưa bao giờ xảy ra.
Đã đến lúc về nhà rồi. Bây giờ Paul sẽ thực hiện thêm cú nhảy cuối cùng để về nhà. Nhưng…mọi người trên tàu không hay biết cú nhảy cuối cùng này sẽ làm cho sức chịu đựng của Paul vượt quá giới hạn. Bùmm …. Con tàu đã nằm ở tọa độ của trụ sở của Liên Hiệp, nhưng ở đó chẳng có gì cả. Sau vài phút hoang mang, họ đã nhận ra họ đang ở tọa độ chính xác nhưng là tọa độ của 1 vũ trụ song song!!
Ở vũ trụ song song này, cũng tồn tại một liên hiệp nhưng là một liên hiệp để chống lại đế chế Terran do con người lãnh đạo. Để hòa nhập vào vũ trụ này, con tàu Discovery bắt buộc phải thay đổi để không bị nhận ra và tiêu diệt bởi con người. Vì con tàu rất lớn và có rất nhiều chi tiết tinh xảo, tỉ mỉ nên không dễ dàng gì để thay đổi trong tức khắc. Các bạn hãy giúp các robot tìm những điểm giống nhau để bỏ qua và tăng tốc độ sửa chữa nhé.
Yêu cầu:
Xem các chi tiết của con tàu là xâu
Trong trường hợp bạn quên mất, xâu
INPUT
- Dòng đầu tiên gồm 2 số nguyên dương
và lần lượt là số lượng ký tự của xâu và số lượng xâu . - Dòng tiếp theo là xâu
, xâu đảm bảo chỉ gồm các ký tự chữ cái thường và không có dấu cách. dòng tiếp theo lần lượt là các xâu , các xâu đều có đúng 3 chữ cái thường và các xâu là phân biệt.
OUTPUT
- Một số nguyên duy nhất là số lượng xâu con không liên tiếp trong
giống với ít nhất 1 xâu .
Sample input
12 2
lhbhdmamndln
ldn
hmd
Sample output
7
Giải thích
Tính điểm:
- 25% số test thỏa
- 25% số test thỏa
- 25% số test thỏa
- 25% số test không ràng buộc gì thêm
Comments
vãi thật, mất 1 tiếng cuộc đời