U26206.买水

米乐是一个商人，家里非常有钱。他最近想进购一批茅台酒。
米乐走遍了周围好几十公里的酒厂，获得了每个厂家每一瓶酒的单价，和最多能够提供的数量。
现在请你帮米乐求出够买这批酒，最少需要多少钱。
现在给出N个厂家的每瓶酒单价和最多能够供给酒的数量，和米乐需要的数量。

第一行两个整数 N , K 分别代表有N个厂家和米乐需要酒的数量（瓶）。
第二行至第N-1行每行有两个整数 Ni ， Di 分别代表每个厂家的每瓶酒的单价，和最多能提供酒的数量。

一行，代表米乐最少需要的钱数。(保留两位小数）

1≤N，K≤10的9次方
1≤Ni，Di≤10000