【样例 1 解释】
第一组数据，第一轮中 3 号蛇最强，1 号蛇最弱。若 3 号蛇选择吃，那么它将在第二轮被 2 号蛇吃掉。因此 3 号蛇第一轮选择不吃，3 条蛇都将存活。
对于第二组数据，3 条蛇体力变为 5,6,25。第一轮中 3 号蛇最强，1 号蛇最弱，若它选择吃，那么 3 号蛇体力值变为 20，在第二轮中依然是最强蛇并能吃掉 2 号蛇，因此 3 号蛇会选择两轮都吃，最终只有 1 条蛇存活。

【数据范围与提示】
对于 $20\%$ 的数据：$n=3$。
对于 $40\%$ 的数据：$n \leq 10$。
对于 $55\%$ 的数据：$n \leq 2000$。
对于 $70\%$ 的数据：$n \leq  5 \times 10^4$。
对于 $100\%$ 的数据：$3 \leq n \leq 10^6，1 \leq T \leq 10，0 \leq k \leq 10^5，0 \leq a_i,y \leq 10^9$。
保证每组数据（包括所有修改完成后的）的 $a_i$ 以不降顺序排列。