原题来自：SDOI 2012
输入格式与数据范围有变，其余同 #3423. 任务安排 1。
第一行两个整数，分别为 ； 接下来 行每行两个整数 。
对于全部数据，。
需要注意的是，虽然 表示的是用时，但在本题中 可能为负数。