样例解释 1
初始,编号为 的商品性价比最高,因此所有小 Y 购买的商品为 。
事件 中,商品 的性价比被修改为 。此时有 ,因此小 Y 购买商品 ,而其余商品仍未被购买。此时所有小 Y 购买的商品为 。
事件 中,新增了一件商品,其编号为 ,但其性价比只有 ,因此小 Y 没有购买它。
事件 中,商品 的性价比被修改为 ,此时小 Y 购买商品 ,现在所有她购买的商品为 。
事件 中,商品 的性价比被修改为 ,最终所有小 Y 购买的商品为 。
数据范围
对于所有数据:保证 ,,,。若 ,则 ,否则保证编号为 的商品已经存在。