题目描述

在候选国家中，几乎所有人都想“去欧洲”，尽管大多数人对这一概念的理解非常模糊。无论如何，一旦边境开放，居民们将驾驶他们的汽车和卡车“前往欧洲”。这可能导致许多交通问题，因为道路将突然被各种类型的车辆挤满。你需要帮助解决其中的一些交通堵塞问题。

假设一队车辆在一条单行道和单向桥梁前排队。由于道路是单车道，任何车辆都无法超车。桥梁有一个最大承重限制。为了控制桥上的交通，桥的两端设有操作员。车辆队列需要被分成若干组，使得每一组的所有车辆可以一起过桥。当一组车辆到达桥的另一端时，该端的操作员会通过电话通知起始端的操作员，下一组车辆可以开始过桥。

每辆车的重量已知。任何一组车辆的总重量不得超过桥梁的最大承重。每辆车还有一个最大速度，表示其过桥的最快速度。一组车辆的过桥时间由该组中最慢的车辆决定。问题在于找出整个车队过桥的最短总时间。

输入格式

$-$ 每个测试用例的第一行包含三个正整数（用空格分隔）：
$-$$b$：桥梁的最大承重（单位：吨）。
$-$$l$：桥梁的长度（单位：公里）。
$-$ $n$：车队中的车辆数量。
$-$ 接下来的 $n$ 行，每行包含两个正整数 $w_i$（车辆重量，单位：吨）和 $s_i$（车辆最大速度，单位：公里/小时）。
$-$输入以 $0$ $0$ $0$ 结束。

输出格式

对于每个测试用例，输出一个实数，表示整个车队过桥的最短总时间（单位：分钟），保留一位小数。

样例输入 1

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

样例输出 1

75.0

来源

ČVUT FEL++ 2003, Original From Asia $1999$