U117423 植物种植

众所周知，植物大战僵尸是一款风靡全球的休闲塔防游戏

为了防御僵尸，萧萧决定在场地上种植一些植物。 一共有n棵植物，编号为i的植物需要Ai点阳光并且提供Fi点战力，请问萧萧在有m点阳光的时候，最高能提供多少点战力？

第一行两个整数n和m 第二行到第n+1行，每行两个数，代表这个植物所需阳光和可提供的战力值

一个整数，代表能提供的最大战力值

40%的数据：n，m≤10 100%的数据：n≤100，m≤500 温馨提示：这是前院白天场地，好像种不了太多植物哦，只有五行九列的格子呢 如有错误和建议，请联系QQ：2379652551或微信y13143743723