[BOI2003] Barrel

题目背景

大水池子。

题目描述

给定一个水池的底面积 $S$ 和高 $H$。 现在其中有体积为 $V$ 的水量,放入 $n$ 个立方体,给出每个立方体的棱长和密度,请你求出水池中水池的高度。 注:此处我们忽视空气的任何作用力, 认为正方体之间互不接触且不会在水中旋转, 且认为水的密度为 $1$。

输入输出格式

输入格式


第一行三个整数 $S,H,V$。 第二行为一个整数 $n$。 接下来的 $n$ 行,每行两个实数,为这个立方体的棱长和密度。

输出格式


输出最终水面的高度。答案误差不超过 $10^{-7}$ 即可。

输入输出样例

输入样例 #1

100 10 500
1
1 0.5

输出样例 #1

5.0050000

说明

对于 $100\%$ 的数据,$1\le S,H,V\le10000$,$1\le n\le 1000$。