题目描述

快递公司现有一辆快递车，最大载重为$X$，有$N$件快件需要运送，每件快件都有其重量和价值。如何配载才能充分利用该卡车——即在不超载的前提下使得运送的快件价值和最大。

输入格式

• 第1行，一个实数$X$。
• 第2行，一个正整数$N$。
• 以下$N$行，每行两个实数，表示快件的重量和价值。

输出格式

一个实数，表示在不超载的前提下，运送的快件最大价值。保留两位有效小数。

输入样例#1

10.0
3
5.1 5.22
3.3 15.45
4.2 11.23

输出样例#1

26.68

题目说明

$1 \leq N \leq 30$