驾车旅行

驾车旅行

问题描述

如今许多普通百姓家都有了私家车,一些喜爱自己驾车从一个城市到另一个城市旅游。自己驾车旅游时总会碰到加油和吃饭问题,在出发之前,驾车人总要想方设法得到从一个城市到另一个城市路线上的加油站的列表,列表中包括了所有加油站的位置及其没升的油价(如3.25元/L)。驾车者一般都有以下的习惯:
(1) 除非汽车无法用邮箱里的汽油达到下一个加油站或目的地,在油箱里还有不少于最大容量的一半的汽油时,驾驶员从不在加油站停下来;
(2) 在每一个停下来的加油站总是将油箱加满
(3) 在加油站加油的同时,买快餐等吃的东西花去20元
(4) 从起始城市出发时邮箱总是满的
(5) 加油站付钱总是精确到0.1元(四舍五入)。
(6) 驾车者都知道自己的汽车每升汽油能够行驶的里程数。
现在要你帮忙做的就是编写一个程序,计算出驾车从一个城市到另一个城市的旅游在加油和吃饭方面最少的费用。

Format

输入格式

第一行是一个实数,是从出发地到目的地的距离(单位:km)。
第二行是三个实数和一个整数,其中第一个实数是汽车油箱的最大容量(单位:L);第二个实数是汽车每升能行驶的公里数;第三个实数是汽车在出发地加满油箱时的费用(单位:元);一个整数是1到50间的数,表示从出发地到目的地线路上加油站的数目。
接下来n行都是两个实数,第一个数表示从出发地到某一个加油站的距离(单位:km);第二个实数表示该加油站汽油的价格(单位:元)。
数据项中的每一个数据都是正确的,不需判错。一条线路上的加油站根据其到出发地的距离递增排列并且都不会大于从出发地到目的地的距离。

输出格式

就一个数据,是精确到0.1元的最小的加油和吃饭费用。

Sample 1

输入样例

600
40 8.5 128 3
200 3.52
350 3.45
500 3.65

输出样例

379.6

Limitation

很早以前的题目,没有数据规模描述