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