Chef and Price Control

Chef has $N$ items in his shop (numbered $1$ through $N$); for each valid $i$, the price of the $i$-th item is $P_i$. Since Chef has very loyal customers, all $N$ items are guaranteed to be sold regardless of their price. However, the government introduced a *price ceiling* $K$, which means that for each item $i$ such that $P_i \gt K$, its price should be reduced from $P_i$ to $K$. Chef's *r