A-玉米大炮_2022河南萌新联赛第（三）场：河南大学

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

小蓝正在玩一个植物大战僵尸的改版,在一个特别的关卡中,他需要用玉米大炮击溃僵王博士。

现在小蓝已经部署了 $n$ 个玉米大炮,对于第 $i$ 个玉米大炮,有一个伤害值 $a_i$ ,一个装填时间 $b_i$ ,玉米大炮每次发射后需要 $b_i$ 的装填时间,装填完毕之后才可以再次发射。

小蓝已经知道僵王博士有 $m$ 点生命值,但他不知道他什么时间可以击溃僵王博士,你需要计算出出小蓝最少需要多少时间可以击溃僵王博士。

小蓝可以同时控制所有玉米大炮, 玉米大炮每次对僵王博士的攻击会扣除等于其伤害值的血量,如果血量低于或者等于 $0$ ,僵王博士被消灭,僵王博士被永久冻结不会攻击,开始时所有玉米大炮都装填完毕,装填完毕后小蓝会直接控制其立即攻击,攻击所花费的时间忽略不计。

第一行两个个整数  ,  。
接下来  行,每行两个整数   ,  。

输出一行一个整数,代表击溃僵王博士需要的最小时间。

示例1

复制

复制

开始时,小蓝控制所有大炮立即发射炮弹,僵王博士受到  点伤害,直接被击溃。

示例2

复制

2 20
5 1
5 3

复制

开始时,小蓝控制所有大炮立即发射炮弹,僵王博士受到  点伤害, 一秒后一号大炮装填完毕,小蓝控制其攻击僵王博士,僵王博士收到  点伤害 , 两秒后一号大炮再次装填完毕小蓝再次控制其攻击僵王博士, 僵王博士再次收到  点伤害,僵王博士血量归  被击溃。