C++采购大米

采购大米

题目描述
目前全国都在饱受新型冠状病毒疫情的困扰，疫情当前我们最大的贡献就是闭门不出。同时各个社区也有社区志愿者战斗在”防疫一线”，帮助居民采购生活物资，在社区门口管理和登记车辆和行人的出口等。小Z的妈妈就是社区志愿者中的一员，负责物资的采购，而今天要采购的物资是大米，小Z的妈妈一共需要采买M斤大米，小Z的妈妈已经拿到了N名大米供应商的信息，每个供应商的价格不同，每个供应商的供应量也不一定相同，小Z的妈妈需要挑选出一些供应商来满足采买需求。

但是小Z的妈妈比较头疼，若要采购足够量的大米(如果供应量不够、则尽可能多的采购)，如何采购才能使得花费最小呢？请你帮助小Z的妈妈来解决这个问题吧。

输入格式
第一行，两个整数N和M，N表示的是大米供应商的数量，M表示需要采买的大米总量。

1≤N≤1000，0≤M≤10^6

接下来N行，是用空格隔开的一个小数和一个整数，分别表示第i个供应商的单价xi和这个供应商的供应量yi

1≤Xi≤10，0≤yi≤10^6

输出格式
一行，一个小数，表示小Z妈妈要采购M斤大米所需要的最小花费，小数点后保留一位小数。

输入输出样列
输入样例1：
5 1000
1.9 100
2.1 200
1.8 300
2.2 800
2.5 400
输出样例1：
2030.0
说明
需要采购的代码是1000斤，1.8元的供应商采购300斤，1.9元的供应商采购100斤，2.1元的供应商采购200斤，2.2元的供应商采购4