题目内容
多多最近迷上了登山挑战，准备完成一次从山脚(第 1 座营地)出发、最终抵达山顶(第 n 座营地)的攀登路线。
多多本次要挑战的山峰一共有 n 座营地，编号为 1 到 n 。第 i 座营地提供 Ai 个“补给包”，离开营地 i 时，多多可以选择额外带走不超过 Ai 个、任意数量 的补给包，但不能放下已经携带的补给包。多多每次抵达一个营地时，所有之前带上的补给包都会被重新补满。
一共有 m 条单向路线连接着这些营地，第 i 条路线连接从营地 Ui 到 Vi 的路(保证 Ui<Vi )，多多想要通过第 i 条路线，必须随身携带至少 Wi 个补给包，否则中途会因资源不足而放弃。
