- محدودیت زمان: ۱ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
It’s the end of the year, and Cafebazaar has released a list, containing the number of users of each of its $n$ applications. Now, each application is eager to showcase its success through an advertisement image, which highlights a continuous subset of the application list containing the application itself. Also, for the image to be credible, it should contain at least $k$ applications, including itself.
For each application in this list, we need to determine the minimum possible rank this application can achieve within any valid subset, according to the number of users. The rank of an application within a subset is defined by the number of applications in that subset that have more users than it, plus one.
ورودی
The first line of input consists of two integers $n$ and $k$, where $n$ represents the total number of applications and $k$ represents the minimum number of applications in an advertisement image.
The following $n$ lines contain information about each application: the $i^{th}$ line contain $c_i$, representing the number of users for the $i^{th}$ application.
$$1 \leq k \leq n \leq 10^5$$ $$1 \leq c_i \leq 10^8$$
خروجی
In the only line of output print $n$ space-separated integers. The $i^{th}$ integer should be the minimum rank that $i^{th}$ application can achieve within an advertisement image
مثالها
ورودی نمونه ۱
7 3
15000000
10000000
30000000
20000000
200000
70000000
100000000
خروجی نمونه ۱
2 3 1 2 3 1 1
ورودی نمونه ۲
3 2
10
10
10
خروجی نمونه ۲
1 1 1
ارسال پاسخ برای این سؤال