题目描述

一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市。假设出发时油箱是空的。

给定两个城市之间的距离 $D_1$、汽车油箱容量 $C$（单位：升）、每升汽油能行驶的距离 $D_2$、出发点每升汽油价格 $P$ 和沿途油站数 $N$。

第 $i$ 个油站距离出发点的距离为 $D_i$，每升汽油价格为 $P_i$。

请计算从出发点到达终点的最小费用，结果四舍五入到小数点后两位。如果无法到达目的地，则输出 No Solution。

输入格式

第一行输入 $4$ 个实数 $D_1,C,D_2,P$ 与一个非负整数 $N$。

接下来 $N$ 行，每行输入两个实数 $D_i,P_i$。

输出格式

如果可以到达目的地，输出一个实数，表示最小费用，保留两位小数；否则输出 No Solution。

样例

275.6 11.9 27.4 2.8 2
102.0 2.9
220.0 2.2

26.95

来源

蓝桥杯练习系统