皇帝用秤称量文书，规定日夜必须处理的数量，未完成便不得休息。
- 司马迁，《史记·秦始皇本纪》
据说秦始皇在处理完自己规定数量的文书之前不会休息。你是在他身边用竹简记录皇帝指示的史官。皇帝不能休息，也就意味着你不能休息。
皇帝命你将过去 天里下达的指示编成书。竹简是用来写字的竹片，可以将多枚竹简按顺序用绳子编连成一册书。你在第 天记录了 枚竹简。
皇帝非常讨厌为了查找一天的记录而翻开好几册书。但他也不希望书册无谓地增多，因此规定编成的书册不得超过 册。揣摩皇帝的心思并不容易，因此你决定按照既定规则编书。
竹简必须按照从第一天到最后一天的记录顺序编连。一天记录的竹简不能分到多册书中，但不同天的竹简可以编入同一册书。不需要用空白竹简来分隔不同天的记录。
第一行包含两个整数 和 ，以空格分隔。
第二行包含整数 ，以空格分隔。
输出满足条件的最小容量 。
在第一个样例中，将容量设为 时，第一册书编入第一天和第二天的竹简。第二册书编入第三天的竹简，第三册书编入第四天和第五天的竹简。容量小于 时，要么一天的竹简无法放入一册书中，要么所需书册数量超过 。
在第二个样例中，将容量设为 时，第一册书编入第一天和第二天的竹简，第二册书编入第三天的竹简。容量小于 时，任意两天的竹简都无法编入同一册书，因此无法满足条件。
你需要将所有书册的容量设为同一个正整数 。每册书最多可以编入 枚竹简，且任意一天的竹简都必须能放入一册书中。为了避免书册过于沉重，你希望容量尽可能小。
起初，第一册书中没有竹简。如果将当天的竹简全部加入后，竹简总数不超过 ，就继续编入当前这册书。如果总数超过 ，就不再向当前这册书中加入竹简，而将当天的全部竹简编入下一册书。当竹简总数恰好等于 时，仍编入当前这册书。
请求出使所有竹简编连完后书册数量不超过 的最小容量 。
