You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题⽬描述

KSkun ⾃从上了带学以来上课就没有不困的时候，尤其是微积分课，⼤脑基本全程处于离线状态。然⽽⾯对 $11$ 学分的微积分课， KSkun 必须不挂科才能够顺利毕业。这时，咖啡就成了救命药。

由于咖啡在带学中是抢⼿货，它的价格每⼩时都会发⽣变化。现在，考虑⻓为 $n$ ⼩时的⼀段时间，在第 $i$ 小时中，咖啡的价格为 $c_i$。由于秋冬季容易感冒， KSkun 不会喝冷了的咖啡，⼀杯咖啡在经过 $h$ ⼩时后会冷，这之后 KSkun 不会再喝它了。⼀杯咖啡可以让 KSkun 保持清醒 $1$ ⼩时，他想知道在每个⼩时中分别买⼏杯咖啡，才能让⾃⼰在花费最少的情况下在每个⼩时中都能够通过喝 $1$ 杯热的咖啡保持清醒。

在本题中，你只需要输出第 $[b,e]$这些小时中的答案即可。

输⼊格式

输⼊包含多组测试数据，每组数据均包含 $2$ ⾏。以⽂件结尾为输⼊结束的标志。

对于每组测试数据，第 $1$ ⾏包含四个正整数，分别为 $n,h,b,e$，含义参⻅题⽬描述。

第 $2$ ⾏包含 $n$ 个正整数 $c_i$ ，表示第 $i$ ⼩时中咖啡的价格。

输出格式

输出应包含输⼊测试数据组数⾏，每⾏ $e-b+1$个⾮负整数，表示该组数据中 $[b,e]$ 中每⼩时买的咖啡杯数。

输⼊样例

$6\ 3\ 1\ 6$

$5\ 4\ 4\ 3\ 5\ 6$

$3\ 3\ 2\ 3$

$9000\ 9000\ 9000$

输出样例

$1\ 1\ 1\ 3\ 0\ 0$

$1\ 1$

数据范围

对于 $10\%$ 的数据，$1 ≤ n ≤ 5$。

对于 $30\%$ 的数据，$1 ≤ n ≤ 10^4$。

对于 $100\%$ 的数据，$1 ≤ n ≤ 10^5,1\leq h,b,e\leq n,1\leq c_i\leq10^4$ 。保证多组数据$n$之和不超过$5*10^5$。