Joe 是一位热心的生物医学研究员。他非常接近发现一种可怕疾病的治愈方法。为了制备这种神奇的药物，他需要购买一种特殊的酶，这种酶非常昂贵，且不幸的是，在固定的一段时间后会失去其活性。现在 Joe 处于临床试验阶段。他需要每小时都有药物可用。因此，他必须每小时制备完全相同数量的药物。酶的价格可能会逐小时变化。第 $i$ 小时的酶的成本为 $c_i$。酶的寿命为 $h$ 小时。给定接下来 $n$ 小时的价格，Joe 必须找出购买酶的最佳成本，以确保在 $n$ 小时中的每一小时都有药物可用。如果价格相同，Joe 更倾向于购买新鲜的酶，而不是储存它们。我们假设每小时都有无限数量的酶可用。你能帮助 Joe 吗？

输入格式

输入包含多个数据集。输入中可以自由出现空白字符。输入数据是正确的，并以文件结束符（EOF）结束。

每个数据集的格式如下：

• 第一行包含四个整数：小时数 $n$、酶的寿命 $h$、打印区间的起点 $b$ 和终点 $e$。
• 第二行包含 $n$ 个整数，表示每小时的酶成本 $c_i$（$i = 1 \dots n$）。

输出格式

对于每个数据集，程序将结果输出到标准输出，每个数据集的结果占一行。

结果由在区间 $[b, e]$ 内每小时购买的酶的数量组成，从行首开始打印，用制表符（tab）分隔。

数据范围

对于每个数据集：

• $n < 10000$
• $h < 10000$
• $1 \le b, e \le n$
• $c_i < 10000$

样例

输入格式 1

6 3 1 6
5 4 4 3 5 6
3 3 2 3
9000 9000 9000

输出格式 1

1    1    1    3    0    0
1    1