采药

题目描述

辰辰想拜医师为师。医师把他带到草药山洞，采每一株需要时间，有价值。在给定时间内让采到的草药总价值最大。

输入格式

第一行有 2 个整数 T（$1 \le T \le 10$）和 M（$1 \le M \le 100$）。接下来的 M 行每行两个整数，表示时间和价值。

输出格式

输出在规定的时间内可以采到的草药的最大总价值。

样例输入 #1

70 3 71 100 69 1 1 2

样例输出 #1

3

数据范围

$1 \le T \le 10$，$1 \le M \le 100$

知识点与难度

本题涉及的知识点从属于 GESP 6级，难度等级：⭐⭐。

测试点分布