#include <bits/stdc++.h>
using namespace std ;
int b[ 2000001 ] ;
int p[ 1000000 ] , a[ 1000000 ] , th ;
int main() {
	int n , m , cost = 0 ;
	cin >> n >> m ;
	for ( int i = 0 ; i < m ; i++ ) {
		cin >> p[ i ] ;
		cin >> th ;
		b[ p[ i ] ] += th ;
	}
	sort ( p , p + m ) ;
	for ( int i = 0 ; i < m ; i++ ) {
		a[ i ] = b[ p[ i ] ] ;
	}
	int k = 0 ;
	while ( n ) {
		if ( a[ k ] > 0 ) {
			n-- ;
			cost += p[ k ] ;
			a[ k ]-- ;
		}
		else k++ ;
	}
	cout << cost ;
	return 0 ;
}