题目描述

护卫车队在一条单行的街道前排成一队，前面河上是一座单行的桥。因为街道是单行道，任何车辆都不能超车。桥能承受给定的最大承载量，车队被分成若干组，每组车辆总重量不超过桥的最大承重，同组车辆可同时通过桥。当一组车队完全到达桥的另一端后，下一组才能开始过桥。同组车辆都以自身最快速度行驶，一组的过桥时间为该组中速度最慢的车辆的过桥时间。要求计算全部护卫车队通过桥所需的最短时间。

输入描述

第一行包含三个空格分隔的正整数：

• 第一个整数：桥的最大载重量（单位：吨）
• 第二个整数：桥的长度（单位：千米）
• 第三个整数：护卫队车辆总数n（n < 1000） 接下来n行，每行两个空格分隔的正整数W和S：
• W：当前车辆的重量（单位：吨）
• S：当前车辆的最快过桥速度（单位：千米/小时） 车辆顺序为排队等候的先后顺序，不可调整。

输出描述

输出一个实数，四舍五入精确到小数点后1位，表示全部车队过桥的最短时间（单位：分钟）。

输入样例

100 5 10
40 25
50 20
50 20
70 10
12 50
9 70
49 30
38 25
27 50
19 70

输出样例

75.0