小 P 计划招募 n 个机器人完成一个项目：每个机器人负责其中的一项任务，编号从 1 到 n，任务之间互不干扰。如果完成任务 i 的耗时为 tit，则该项目总耗时为 t1+t2+⋯+tn。作为项目管理者，小 P 可以用有限的预算为机器人们购买咖啡加油。其中负责任务 ii 的机器人，最多可以喝 ai​ 杯咖啡，从而将该任务耗时缩短 bibi​（最终耗时即为 ti−bi​）。已知小 P 可以为机器人们

西西艾弗岛某山脉深处出土了一台远古机器人，具体年代已不可考。初步修缮后，研究人员尝试操控机器人进行些简单的移动。

众所周知，西西艾弗岛上的机器人喜欢吃苹果。

某一天，西西艾弗岛上的居民们迎来了一个天大的好消息：他们终于有了自己的操作系统。这个操作系统有一个特性：其内部每个进程都具有动态链接接口并对外广播信息的功能。小 C 的团队负责开发该功能与内存间交互的必要环节，同时维护支持内存调度与分配的子系统。这套系统刚开发完毕，运行稳定性未知，于是小 C 团队邀请了你来当模拟测试员。他们希望你能够帮忙模拟出这套系统的运作流程，对于各种可能情况给出其具体行为，从

西西艾弗岛上共有 n 间物流仓库，小 P 目前有 m 件货物存放其中。为了获得至少为 v 的现金，小 P 需要选取一些货物卖出。已知货物信息如下，第 i 件（0≤i<m）货物：存放在第 ti​ 间仓库中（0≤ti​<n）；价值为 ai​，即选择卖出该货物可获得 ai​ 的现金。但在调货出库时也需要支付一些费用，对于第 j 间（0≤j<n）仓库：只要调用了该仓库的货物（至少一件），就需要支付 bj​