大战将至, 美国决定实行计划经济。美国西部总共有 N 个城市，编号
为 0 ∼ N − 1，以及 M 条道路，道路是单向的。其中城市 0 是一个大城
市，里面住着 K 个人，而城市 N − 1 是一个农业城市。现在所有城市 0 的
居民都需要到城市 N − 1 去领取食物。由于担心体力不支，所以居民都会
采取开车的形式出行。但道路不是无限宽的，对于一条道路，会有 ci 的限
制，表示在同一天内，最多只能有 ci 辆车同时在这条道路上行驶。一条道
路的长度为 1，每辆车的行驶速度也可以假定为 1 每天。城市 N − 1 会在
每个居民都到达后马上开始发放食物。现在 Reddington 想知道，假如在最
优安排下，居民最早能在多少天后领到食物。假如没有居民那就不需要发
放食物，默认为第 0 天。
