Cafebazaar’s Applications

문제

It’s the end of the year, and Cafebazaar has released a list, containing the number of users of each of its $nn$ 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 $kk$ 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 $nn$ and $kk$ ($1\le k\le n\le {10}^{5}1\; \backslash le\; k\; \backslash le\; n\; \backslash le\; 10^5$), where $nn$ represents the total number of applications and $kk$ represents the minimum number of applications in an advertisement image. The following $nn$ lines contain information about each application: the $ii$^th line contain $c_{i}c\_i$, representing the number of users for the $ii$^th application ($1\le c_i\le {10}^{8}1\; \backslash le\; c\_i\; \backslash le\; 10^8$).

출력

In the only line of output print $nn$ space-separated integers. The $ii$^th integer should be the minimum rank that $ii$^th application can achieve within an advertisement image.