35/40 pts：记得对输入按 $x$ 排序！！！

95 pts：在状态转移枚举到第 $i$ 个商店，买了 $j$ 吨饲料时，设 $sum=\sum\limits_{p=1}^{i-1}f_p$，那么当且仅当 $j\le sum$ 时，才能用 $i,j$ 所对应的状态去更新单调队列中的元素。