Mã bài:
nhanhtay
Điểm:
1 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
512M
Dữ liệu vào:
stdin
Dữ liệu ra:
stdout
Tác giả:
Dạng bài
Hôm nay Tồi tham gia một cuộc thi mang tên Tay nhanh hơn não. Ban tổ chức cho các thí sinh một dãy các kí tự chỉ gồm các la tinh in thường ~a, b, ..., z~. Trước mặt mỗi thí sinh có một nút ấn, khi ấn một lần thì các kí tự trong xâu sẽ biến đổi ~a \rightarrow b, b \rightarrow c, \dots, z \rightarrow a~. Các thí sinh được cung cấp một kí tự ~X~ (~X~ được nhập từ bàn phím, ~a \le X \le z~), nhiệm vụ của các thí sinh là nhấn nút để thu được chuỗi có nhiều kí tự ~X~ nhất.
Yêu cầu: Bạn hãy giúp Tồi tính số lần nhấn ít nhất để thu được chuỗi có nhiều kí tự ~X~ nhất.
Dữ liệu vào
- Dòng đầu tiên chứa số nguyên ~n~ là số kí tự của chuỗi ~(1 \le n \le 10^5)~ và kí tự ~X~ ~(a \le X \le z)~.
- Dòng thứ hai chứa chuỗi kí tự chỉ gồm các la tinh in thường ~a, b, ..., z~.
Kết quả ra
- Một dòng duy nhất chứa số lần bấm ít nhất để thu được chuỗi có nhiều kí tự ~X~ nhất.
Ví dụ
Dữ liệu vào
8 p
nxxvlfln
Kết quả ra
2
Giải thích
- Sau khi nhấn ~2~ lần ta thu được xâu
pzzxnhnp
.
Bình luận