P11510 [ROIR 2017] 自动管理系统 (Day 2)

翻译自 [ROIR 2017 D2T1](https://neerc.ifmo.ru/school/archive/2016-2017/ru-olymp-regional-2017-day2.pdf)。

某区级分拣中心的程序员团队正在开发邮件配送的自动管理系统。 包裹从客户的邮政网点接收。每个邮政网点接收的包裹重量为一个整数，单位是千克。包裹的最小重量为 $1$ 千克，最大重量为 $k$ 千克。接收的包裹会被放入一个专用的包裹袋中。 如果在放了某个包裹后，当前包裹袋中的总重量大于等于 $x$ 千克，则该包裹袋会被运送到市级邮政中心，在市级邮政中心，包裹袋会被放入一个专用的集装箱。 如果在放了某个包裹袋后，当前集装箱中的总重量大于等于 $y$ 千克，则该集装箱会被运送到区级分拣中心，在区级分拣中心，包裹最终会被送达收件人。 你需要求出，当一个集装箱被运送到区级分拣中心时，它的最小可能重量是多少。

无

无

### 样例解释 在样例中，单个包裹的重量可能是 $1$ 千克或 $2$ 千克。当包裹袋的总重量大于等于 $7$ 千克时，包裹袋会被运送到市级邮政中心。当集装箱的总重量大于等于 $20$ 千克时，集装箱会被运送到区级分拣中心。 在这个例子中，最小可能的集装箱重量为 $21$ 千克，具体方式是： - 通过送入 $7$ 个 $1$ 千克的包裹，或 $3$ 个 $2$ 千克的包裹和一个 $1$ 千克的包裹，让一个包裹袋达到 $7$ 千克，而被送到市级邮政中心。 - 送三个这样的包裹袋到市级分拣中心，集装箱的重量就能达到 $21$，而被送往区级分拣中心。 可以证明，当一个集装箱被运送到区级分拣中心时，它的重量不可能小于 $21$ 千克。 ### 数据范围 | 子任务 | 分值 | $k$ | $x,y$ | | :----------: | :----------: | :----------: | :----------: | | $1$ | $21$ | $=1$ | $\le100$ | | $2$ | $18$ | $=2$ | $\le100$ | | $3$ | $21$ | $\le100$ | $\le100$ | | $4$ | $17$ | $\le40000$ | $\le40000$ | | $5$ | $23$ | $\le10^9$ | $\le10^9$ |