#include <iostream>
#include <cstdio>
#include <cstring>
#include <stdlib.h>
#include <math.h>
#include <queue>
#include <algorithm>
using namespace std;
typedef long long ll;
ll dp[1100][11];
struct node
{
    ll a;
    ll b;
}mon[100010];
struct node2
{
    ll k;
    ll p;
}ski[1010];
int main()
{
    ll n,m,a,b,maxb,maxp,ans;
    while(scanf("%lld%lld",&n,&m)!=EOF)
    {
        ans=0;
        for(int i=0;i<=1000;i++)
            for(int j=0;j<=10;j++)
             dp[i][j]=1e17;
        maxp=0;
        maxb=0;
        for(int i=0;i<n;i++)
        {
            scanf("%lld%lld",&mon[i].a,&mon[i].b);
            maxb=max(maxb,mon[i].b);
        }
        for(int i=0;i<m;i++)
        {
            scanf("%lld%lld",&ski[i].k,&ski[i].p);
            maxp=max(maxp,ski[i].p);
        }
       if(maxp<=maxb)
       {
           puts("-1");
           continue;
       }
       for(int k=0;k<=10;k++)
        dp[0][k]=0;
       for(int k=0;k<=10;k++)
       for(int i=1;i<=1000;i++)
       {
          for(int j=0;j<m;j++)
          {
            int sum=ski[j].p-k;
            if(sum<=0)
             continue;
             if(i-sum>=0)
            dp[i][k]=min(dp[i][k],dp[i-sum][k]+ski[j].k);
            else
            dp[i][k]=min(dp[i][k],dp[0][k]+ski[j].k);
          }
       }
        for(int i=0;i<n;i++)
        {
        ans+=dp[mon[i].a][mon[i].b];
        }
        printf("%lld\n",ans);
    }
    return 0;
}