题目描述

NOIP 1999

邪狼:“天哪!这么多魔法石都不够用!”

修罗王:“没办法,通货膨胀,物价太高了。”

修罗王俩人为了节省花费,决定驾驶最老式的燃油汽车以最少的费用从一个城 市到另一个城市(假设出发时油箱是空的)。给定两个城市之间的距离$\red{D1}$、汽车油箱 的容量$\red{C}$(以升为单位)、每升汽油能行驶的距离$\red{D2}$、出发点每升汽油价格$\red{P}$和沿途 油站数$\red{N}$($\red{N}$可以为零),油站$\red{i}$离出发点的距离$\red{Di}$、每升汽油价格$\red{i(i= 1.2..N)}$。

计算结果四舍五入至小数点后两位。如果无法到达目的地，则输出“No Solution”。

输入格式

输入五个数,即$\red{D1、C、D2、P、N。}$

输出格式

输出最小费用，如无法到达目的地，则输出"No Solution"。

样例

输入样例

275.6 11.9 27.4 2.8 2 
102.0 2.9 
220.0 2.2

输出样例

26.95