有个背包可承受重量T，现有N件物品，每件物品重量为Wi,价值为Vi ,每件物品的数量是无穷的,这个背包可以装载物品的最大价值是多少?

第一行，两个整数，分别表示T和N，用空格隔开（T≤1000，N≤100）

接下来N行，每行两个整数，分别表示N件物品的重量Wi和价值Vi（1≤Wi,Vi≤100）

一行，表示这个背包可以装载物品的最大价值