题目中给出以下条件：
对于 $∃1≤x<y≤n,a_x≥a_y$， 且 $x$ 未拿到礼物但 $y$ 拿到礼物，$x$ 会不满意。

样例输入 #1

5 3
75 90 120 75 40

样例输出 #1

4

但对于样例一来说，显然给前3位颁奖是满足上述条件的最有解。故建议将条件修改如下：

对于 $∃a_x≥a_y$， $x$ 未拿到礼物但 $y$ 拿到礼物，$x$ 会不满意。

对于 $∃a_x≥a_y$，  $x$ 未拿到礼物但 $y$ 拿到礼物，$x$ 会不满意。