【题目背景】

武昌大道的拐角咖啡厅一直很受群众的喜爱，特别是老板娘。为了更好地让客户享受休闲时光而开发出的一项一项的趣味游戏，迷魂转台就是最新的一个。

游戏是这样子的，有 $N$ 个客人按照给定的顺序排队，每次可以指定一部分人上迷魂转台，每个人会拿到 $S$ 杯咖啡，喝咖啡的过程中，每个人的速度是不一样的，当一组上转台的人中最慢的人喝完了咖啡，就轮到接下来排队的组来进行游戏。

不幸的是，迷魂转台有一定的重量限制 $W$ ，每个客人的重量 $Q$ 是不同的，每次上转台的人的重量和不能超过 $W$ 。

现在，你和你的朋友共 $N$ 位来到了咖啡厅进行这个游戏，如果你能巧妙地在给定的顺序下安排分组，在总时间最短的情况下通过迷魂转台，那么你的咖啡钱就不要算了！否则，你就必须付所喝咖啡的双倍价钱。

老板娘手中捧着不灭的萤火，露出善意的微笑，期待着的你的表现。

【输入格式】

第一行，共三个数 $W ,S ,N$

接下来 $N$ 行，按给定顺序，每行两个数 $Q_i$ 和 $V_i,Q_i$ 是重量，$V_i$ 是喝咖啡的速度（杯/$s$）

【输出格式】

仅一行，代表 最短的时间（$s$），精确到小数点后两位。

【样例 1 】

800 300 4
53 5.0
59 3.0
38 2.0
69 2.0

150.00

【数据范围】

$20\%$ $n <= 15$

$100\%$ $n <= 2000,W,S\leq 32767$

$Q\leq W$