CF417D Cunning Gena

Gena 非常想进入"俄罗斯编程杯"决赛，至少也想拿到纪念 T 恤。但比赛题目太难了，于是他和 $n$ 个朋友达成协议——让他们帮忙解题。 比赛共有 $m$ 道题目。Gena 知道每个朋友能解哪些题。不过朋友们可不白帮忙：第 $i$ 个朋友要求 Gena 支付 $x_i$ 卢布才愿意解决所有他会做的题目。此外，该朋友还要求 Gena 的电脑必须连接至少 $k_i$ 台显示器才会代写代码，每台显示器价值 $b$ 卢布。 Gena 很节俭，希望能用最少的钱解决所有题目。请帮 Gena 计算出最低花费。初始时 Gena 的电脑没有连接任何显示器。

无

无