Link my group on LQDOJ

Nguồn: Apex Cup 2026 in ledinhbaonam group(here: ledinhbaonam group)

Sắp tới kì thi mà chưa học bài, Bình nghĩ ra ý định táo bạo là sử dụng phao. Bình ghi một chuỗi kí tự \(S\) gồm các chữ cái tiếng Anh thường lên một mảnh giấy dài để làm phao cứu sinh. Tuy nhiên, giám thị bắt đầu đi kiểm tra, và Bình cần nhanh chóng xác định các đoạn nội dung cần thiết để thu gọn phao lại. Cụ thể, Bình muốn biết có bao nhiêu xâu con phân biệt về mặt nội dung xuất hiện trong \(S\) mà có độ dài nằm trong đoạn \([L, R]\).

Input

• Dòng đầu tiên chứa xâu \(S\) (\(1 \le |S| \le 10^5\)).
• Dòng thứ hai chứa hai số nguyên \(L\) và \(R\) (\(1 \le L \le R \le |S|\)).

Output

• In ra một số nguyên duy nhất là số lượng xâu con phân biệt có độ dài từ \(L\) đến \(R\).

Example

ababa
2 3

4