求正确性证明或hack

所有的购买方案可以视为对 $i=1,..,n$ 有 $1$ 颗 $x_{i}$ 和无限组 $x_{i}+y_{i}$ 的套装。我们考虑将所有单颗糖的价格和套装中两颗糖的平均价格排序到数组 $v$ 。如果要买套装那么一定是买 $v$ 中最靠前的一组套装，设这个套装两颗糖的平均价格是 $p$ 。遍历排序后的数组，直到遇到套装之前都先买下所有单糖，更新 $m$ 。如果遇到套装钱还够，先买套装直到钱不够,买 $m/2p$ 组，然后考虑：1.能否买下下一个单颗糖，如果可以直接买下$break$ 2.能否反悔掉上一个单颗糖多买一组套装。 都不行就直接结束。