/*

功能:



输入参数：int*p 指向二维数组的首地址，该二维数组第0行的两个数分别表示：总钱数<30000，和希望购买物品的个数<25

该数组从第1行到第m行(1<=j<=m)中给出了编号为j的物品的基本数据，每行有2个非负整数，

表示该物品的价格(<=10000)和该物品的重要度(1~5)。



GetResult表示不超过总钱数的物品的价格与重要度乘积的总和的最大值(<100000000)。



不需做入参检查，测试用例可以保证～



例如：4000 8（第0行）

821 3 （第1行）

422 5

458 5

500 3

200 2

430 4

530 3

239 3



则表示 总钱数为4000，希望购买物品个数为8个，因此从第1行到第8行表示编号为j的物品的价格及物品的重要度。



返回值：无

*/-/*

Features:

 

Input Parameters: int* p points to the first address of a two-dimensional array, the number of the two-dimensional array of row 0, respectively: total amount of money <30,000, and wants to buy the number of items <25　

                   　The array from the first row to row m (1 <= j <= m) gives the number of basic data items j, each line has two non-negative integers,

                   　Indicates the price of the item (<= 10000) and the importance of the item (1-5).

 

                   　Rates and said maximum degree of importance GetResult not exceed the total amount of money of the sum of the product of the article (<100000000).

 

                   　The Senate did not need to check, test cases can guarantee ~