小蓝是一所图书馆的管理员，图书馆中目前有n 种书，第 种书有ai

本。

小蓝目前有 m 条未来若干天中用户的预约借阅记录，每个借阅记录由 组成，表示在 li 日要借用一本书 bi ，ri 日归还，

ri 日结束后图书馆才可以将这本书重新借出。

小蓝分析了一下预约借阅记录，发现现有的书不一定能满足所有人的预约请求，于是小蓝打算额外购买一些书加入到图书馆。小蓝的预算有限，请问如果额外添加不超过 x 本书，最多有多少条预约记录能得到满足?小蓝可以选取一部分记录使其满足，不一定需要按借阅或预定的时间顺序满足。

蓝桥杯国赛

求解