Description

年末，Cafebazaar 发布了一份列表，包含了其 $n$ 个应用程序各自的用户数量。现在，每个应用程序都渴望通过一张广告图片来展示其成功，这张图片突出显示了包含该应用程序自身在内的一个连续应用子集。此外，为了使图片可信，该子集必须包含至少 $k$ 个应用程序（包括自身）。

对于列表中的每个应用程序，我们需要根据用户数量，确定该应用程序在任意有效子集中可能达到的最小排名。应用程序在子集中的排名定义为：在该子集中，用户数量多于它的应用程序数量加 $1$。

:::align{center} :::

Input Format

输入的第一行包含两个整数 $n$ 和 $k$ ($1 \leq k \leq n \leq 10^5$)，其中 $n$ 表示应用程序的总数，$k$ 表示广告图片中应用程序的最小数量。接下来的 $n$ 行包含每个应用程序的信息：第 $i$ 行包含 $c_i$，表示第 $i$ 个应用程序的用户数量 ($1 \leq c_i \leq 10^8$)。

Output Format

在输出的一行中，打印 $n$ 个用空格分隔的整数。第 $i$ 个整数应为第 $i$ 个应用程序在广告图片中可能达到的最小排名。

7 3
15000000
10000000
30000000
20000000
200000
70000000
100000000

2 3 1 2 3 1 1

3 2
10
10
10

1 1 1

Hint

翻译由 DeepSeek V3 完成