### 问题描述 你是一名太空矿工，从你的母星出发，前往宇宙中的其他行星进行采矿。每次你从一个行星采矿后，都必须返回母星，然后才能前往下一个行星。每个行星都有其特定的矿石产量和采矿费用。你的目标是选择一个路线，以最大化你的矿石收益，减去采矿和往返旅行的费用。 ### 输入格式 第一行包含两个整数 $N$ 和 $M$，分别代表除母星外的行星数量和你的最大旅行次数。 接下来的 $N$ 行，每行包含两个整数 $P_i$ 和 $C_i$ ，分别表示第 $i$ 个行星的矿石产量和采矿费用。 接下来的一行包含 $N$ 个整数，分别表示从母星到每个行星的往返旅行费用 $T_i$ 。 ### 输出格式 输出一个整数，表示按照你的路线计划，可以获得的最大净收益，净收益可能是负的。 ### 样例输入 ``` 3 2 100 20 200 50 300 100 30 40 50 ``` ### 样例输出 ``` 260 ``` ### 评测数据范围 $ 1 \leq N, M \leq 10^5 $ ，$ 1 \leq P_i, C_i, T_i \leq 10^4 $。