题目描述

小瓜来到一片辽阔的牧场，这里居住着 $m$ 个牧民。小瓜需要从一些牧民手中采购牛奶。第 $i$ 位牧民提供的牛奶单价为 $a_i$ 元，每天最多能提供 $b_i$ 桶牛奶。每天提供的牛奶数量不会累积到第二天。

现在小瓜总共需要 $n$ 桶牛奶，请你计算他所需花费的最小总价。

如果无论如何都无法采购到足够数量的牛奶，则输出 no。

输入格式

第一行：两个整数 $n,m$，分别表示小瓜所需牛奶的桶数和牧民人数。

接下来 $m$ 行：每行两个整数 $a_i,b_i$，分别表示第 $i$ 个牧民的牛奶单价，以及该牧民每天提供的最大桶数。

输出格式

输出一个整数，表示最小总花费。特殊地，如果无法采购到足够数量的牛奶，则输出字符串 no。

样例

100 5
5 20
9 40
3 10
8 80
6 30

630

100 3
8 40
6 20
7 10

no

数据范围与约束

对于所有的数据，$0≤n,b_i≤2×10^6，0≤m≤5000，0≤a_i≤1000$。