目前，全国由于疫情问题，都出现了大大小小的封禁，社区志愿者为了保障居民的正常生活，帮助居民采购生活物资。
明明的妈妈就是一名志愿者，她今天负责采购大米。一共需要采购M斤大米，明明的妈妈联系了N家供货商，每家供货商的价格不一样，供货量也不一样。
明明的妈妈在想，如何花最少的钱，采购足够的大米(如果供应量不够，请尽可能多的采购)。
请你帮忙解决这个问题吧

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

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

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

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

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

需要采购的代码是1000斤，1.8元的供应商采购300斤，1.9元的供应商采购100斤，2.1元的供应商采购200斤，2.2元的供应商采购400斤，总花费是2030.0元