2## 题目描述

商店里有 $n$ 种饮料，第 $i$ 种饮料有 $m_i$ 毫升，价格为 $w_i$。小明现在手里有 $x$ 元，他想吃尽量多的饮料，于是向你寻求帮助，怎么样买才能吃的最多。请注意，每一种饮料都可以只买一部分。

输入格式

有多组测试数据。第一行输入两个非负整数 $x$ 和 $n$。接下来 $n$ 行，每行输入两个整数，分别为 $m_i$ 和 $w_i$。所有数据都不大于 $1000$。$x$ 和 $n$ 都为 $-1$ 时程序结束。