题目内容

某外卖站点当天只派一名骑手出站。有 $n$ 个订单，编号 $1 \sim n$。骑手同一时刻只能配送一单，从时刻 $0$ 开始连续工作，两单之间没有额外空闲时间。第 $i$ 个订单的配送耗时为 $t_i$，客户要求的最迟送达时刻为 $d_i$。骑手一旦开始配送某单就必须做到结束，该单完成时刻为开始时刻加上 $t_i$，必须不超过 $d_i$。

订单之间还有两类约束：

1. 出餐依赖：共 $m$ 条。一条依赖 $u\ v$ 表示必须先完成订单 $u$，才能开始订单 $v$，中间可以插入其他订单。
2. 同址套餐：共 $k$ 条链。一条链给出若干订单的固定顺序，这些订单必须按该顺序连续配送，中间不能插入任何其他订单。每个订单最多出现在一条链中。

请给出一个完成全部订单的配送顺序，并同时满足：