Striptime limit per test1 secondmem

Strip
time limit per test1 second
memory limit per test256 megabytes
inputstandard input
outputstandard output
Alexandra has a paper strip with n numbers on it. Let's call them ai from left to right.

Now Alexandra wants to split it into some pieces (possibly 1). For each piece of strip, it must satisfy:

Each piece should contain at least l numbers.
The difference between the maximal and the minimal number on the piece should be at most s.
Please help Alexandra to find the minimal number of pieces meeting the condition above.

Kết quả (Việt) 2:

Dải
thời gian giới hạn cho mỗi test1 thứ hai
giới hạn bộ nhớ cho mỗi megabyte test256
inputstandard đầu vào
đầu ra outputstandard
Alexandra có một dải giấy với số n vào nó. Hãy gọi cho chúng ai từ trái sang phải. Bây giờ Alexandra muốn chia nó thành một số phần (có thể 1). Đối với mỗi phần của dải, nó phải đáp ứng: Mỗi mảnh nên có ít nhất l số. Sự khác biệt giữa tối đa và tối thiểu số trên mảnh nên được ở hầu hết các s. Xin hãy giúp Alexandra để tìm số lượng tối thiểu của phần đáp ứng điều kiện trên.