소프티어

import sys

# 배냥의 무게, 귀금속의 종류

W, N = list(map(int, input().split()))

weight_list = []

price_list = []

for i in range(N):

  M, P = list(map(int, input().split()))    # 금속의 무게, 무게당 가격

  weight_list.append(M) # 무게 리스트

  price_list.append(P) # 가격 리스트

sorted_weight = sorted(weight_list) # 무게별 정렬 리스트

final_price = 0  # 최종 가격

compare_weight = W # 잔여 무게

for min_weight in sorted_weight: # 작은 무게부터 하나씩 가져온다.

  min_price = price_list[weight_list.index(min_weight)] # 해당 무게에 대한 가격 찾기

  if compare_weight >= min_weight: # 잔여 무게가 해당 무게보다 크다면

    n = compare_weight//min_weight # 해당 무게로 가져갈 갯수

    final_price += min_price*(n*min_weight) # 해당 전체무게에 대한 가격을 계산해서 누적

    compare_weight = (compare_weight - n*min_weight) # 잔여무게에서 계산한 전체 무게를 제외

  else: # 잔여 무게가 더 작다면

    final_price+=compare_weight*min_price # 잔여 무게에 대한 가격을 최종적으로 더해준다.

    break

print(final_price)