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

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