P1607 [USACO09FEB] Fair Shuttle G

尽管农夫约翰在集市上四处走动以收集奖品或观看表演没有问题，但他的奶牛们却没有那么好的体力；在集市上走一天会让它们筋疲力尽。为了让它们享受集市，FJ 安排了一辆穿梭卡车在集市场地内接送奶牛。 FJ 无法租到一辆非常好的穿梭车，所以他租的穿梭车只沿着它的路线行驶一次，并在路径上停靠 $N$（$1\leq N\leq2\times10^4$）个站点（编号为 $1\dots N$）。总共有 $K$（$1\leq K\leq5\times10^4$）组奶牛（编号为 $1\dots K$）希望使用穿梭车，每组 $i$ 中的 $M_i$（$1\leq M_i\leq N$）头奶牛希望从一个站点 $S_i$（$1\leq S_i

无

无

【样例说明】 班车可以把 $2$ 头奶牛从 $1$ 送到 $5$，$3$ 头奶牛从 $5$ 送到 $8$，$2$ 头奶牛从 $8$ 送到 $14$，$1$ 头奶牛从 $9$ 送到 $12$，$1$ 头奶牛从 $13$ 送到 $14$，$1$ 头奶牛从 $14$ 送到 $15$。 （由 ChatGPT 4o 翻译）