Subtask 1

Notice that ~D~ is not necessary to solve the problem, as distance is constant for all racers. In this subtask, ~X = 100~, meaning you can "eliminate" each alpaca with a higher speed than you by using your special power once. Therefore, simply count the number of alpacas that are faster or have the same speed as you and compare the result to ~K~.

Time Complexity: ~\mathcal{O}(N)~

Subtask 2

Here, we explain a simple approach. For every alpaca, it is necessary to lower its speed until it is slower than your alpaca. Simply keep on lowering each alpaca's speed while it is greater than ~P~ and count the amount of times you do this in order to compare with ~K~.

Notice that this approach with no optimization may not pass cases where the difference between a certain ~a_i~ and ~P~ is large and ~X~ is sufficiently small. To fix this, simply stop looping and incrementing ~cnt~ when ~cnt~ becomes greater than ~K~, as it is already known that it is impossible to win by this point.

Time Complexity: ~\mathcal{O}(K)~