不合成大西瓜
Background
合成大西瓜这款游戏近日在朋友圈爆火。小明在合成了\(2233\)个大西瓜之后失去了游戏兴趣，于是他又利用游戏特点在现实生活中整了点新活儿
Description
小明尝试将各种各样的水果像叠罗汉一样摞在一起，即假设有\(n\)种水果，他会按照一定顺序从下往上将一个个水果堆上去。因为小明再也不想合成了，所以他每种水果就拿了一个。小明的物理很好，他可以保证水果在一条竖线上而不会散落。
每种水果都有自己的重量和韧度，编号为i的水果重量为\(W_i\)，韧度为\(T_i\)。
当某个水果的上方有其他水果时，该水果会因受力而破损，我们用破损指数来形容一个水果的破损程度。一个水果破损指数=堆积在该水果上方的\( \bf水果总重（不包括它的自重）\times 破损系数 - 水果的韧度 \rm\)。其中\( \bf 破损系数为k \rm\)，当水果全部堆在一起后，他们的总破损指数就是所有水果破损指数的最大值。
你的任务就是帮助小明找到最好的堆砌方式，使得总破损指数最小。
Format
Input
第一行一个整数\(N\)，一个实数\(k\)
接下来N行，每行分别输入\(W_i\)，\(T_i\)。
Output
一个数表示最小总破损指数，保留两位有效数字。
Sample 1
Input
3 0.666
10 2
3 6
5 4
Output
3.33
Limitation
2s, 256MB for each test case.
对于100%的数据，\(1\leq N \leq 50000，0 \leq k \leq 1\)
\(1 \leq W_i \leq 10^4， 1 \leq T_i \leq 10^9\)。
