Tom đang đi trên đường thì thấy một cửa hàng bán rất nhiều loại kẹo, vì đang thèm đồ ngọt nên Tom quyết định sẽ vào để mua kẹo ăn. Của hàng kẹo có n viên kẹo đang đặt trên một hàng ngang, loại kẹo thứ i có độ ngọt là Ai.

Sau khi chọn được những viên kẹo mình muốn mua thì Tom nhận ra mình đã quên ví tiền ở nhà mà nhà anh thì lại rất xa chỗ này.

Chủ quán thấy vậy nên quyết định đưa ra một thử thách cho Tom. Nếu Tom thắng thì anh sẽ được lấy hết toàn bộ kẹo ở đây mà không mất đồng nào, nhưng nếu thua thì anh sẽ phải ở lại đây cả tháng để bán kẹo không lương cho chủ quán. Vì Tom là một thằng liều nên anh quyết định sẽ chấp nhận thử thách này.

Thấy Tom không thích ăn những viên kẹo cùng một độ ngọt nhiều hơn k lần vì việc đó sẽ làm cho anh cảm thấy nhạt nhẽo. Vì thế chủ quán yêu cầu Tom tính nhanh số loại kẹo xuất hiện không quá k lần với mỗi đoạn kẹo liên tiếp từ l đến r đang có trong cửa hàng mà chủ quán đưa ra. Để chắc cú thì chủ quán sẽ không đưa trước các đoạn đó cho Tom mà anh ấy sẽ yêu cầu Tom tính luôn kết quả khi được cho một đoạn kẹo. Tôm bắt đầu cảm thấy khó nhằn trước thử thách ấy và có khả năng cao anh sẽ không được về nhà trong tháng tới nên Tom muốn nhờ bạn là một lập trình viên giúp anh ấy giải thử thách này.

Lưu ý: Những viên kẹo có độ ngọt giống nhau sẽ thuộc cùng một loại kẹo.