小明有C元零花钱，想去便利店买零食。便利店里有n种零食，每种零食的库存都是无限的，第i种零食单价为w_i元，吃一个能获得的快乐值为v_i。 小明希望在不超支的前提下，买到总快乐值尽可能高的零食组合，请你帮他算一算最多能获得多少快乐值。
小明有C元零花钱，想去便利店买零食。便利店里有n种零食，每种零食的库存都是无限的，第i种零食单价为w_i元，吃一个能获得的快乐值为v_i。 小明希望在不超支的前提下，买到总快乐值尽可能高的零食组合，请你帮他算一算最多能获得多少快乐值。
第一行两个正整数C和n，分别表示零花钱总额和零食种类数。
接下来n行，每行两个正整数 w_i，v_i分别表示第i种零食的单价和快乐值。
一个整数，表示最多能获得的快乐值。
10 2 2 3 3 5
16
对于 100% 的数据，1≤C≤1000，1≤n≤100，1≤w_i≤100，1≤v_i≤1000。
入门教程