TNVFC1M  Miraculous
Joe is an enthusiast biomedical researcher. He is very close to discover the cure for a terrible disease. In order to prepare the miraculous drug he needs to buy a special enzyme, that is quite expensive and unfortunately loses its properties after a fixed period of time. Now Joe is in the clinical trial phase. He needs a drug available at each hour. Thus he has to prepare exactly the same quantity of drug every hour. The price of the enzyme might vary from hour to hour. The cost of the enzyme on hour i is c i . The life time of the enzyme is h hours. Given the prices for the next n hours, Joe has to find out the optimal cost to purchase enzymes such that the drug is available in each of the n hours. If the price is the same Joe prefers to buy fresh enzymes, not to stock them. We assume an unlimited quantity of enzymes is available each hour. Can you help Joe?
Input
The program input is from a text file. The file contains several data sets. A data set starts with the number n (n<10000) of hours. Follows h (h<10000) the number of hours of the enzyme life time, b the starting point, e the ending point of the printing interval (1≤b,e≤n), and the enzyme costs c i (c i <10000), i=1..n. The program prints for each hour in the interval [b,e] the number of enzymes Joe decides to buy. White spaces can occur freely in the input. The input data are correct and terminate with an end of file.
Output
For each set of data the program prints the result to the standard output from the beginning of a line.
An input/output sample is in the table below. There are two data sets. For the first one n=6, h=3, b=1, e=6, and the costs are 5 4 4 3 5 6 . The result consists of the numbers of enzymes bought every hour, printed from the beginning of the line, separated with tabs.
Example
Input: 6 3 1 6 5 4 4 3 5 6 3 3 2 3 9000 9000 9000 Output: 1 1 1 3 0 0 1 1
hide comments
akashkandpal0:
20181218 08:22:53
My submission is getting 0 as result what does it mean? Is it accepted or not ?


[Rampage] Blue.Mary:
20170923 06:24:08
This should be put into "partial" section, because it doesn't use binary judge. 
Added by:  BIDV 
Date:  20170922 
Time limit:  2s 
Source limit:  50000B 
Memory limit:  1536MB 
Cluster:  Cube (Intel G860) 
Languages:  All 