#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<vector>
#include<set>
#include<cmath>
#include<map>
#include<stack>
#include<queue>
using namespace std;
#define LL long long
#define INF 99999999
int n,m;
int a[111111];//live
int b[111111];//protect
int k[1111];//cost
int p[1111];//fight
int dp[15][1005];
int main()
{

    while(~scanf("%d%d",&n,&m))
    {
        int maxpo=-1;
        bool is=false;
        for(int i=0;i<n;i++)
            scanf("%d%d",&a[i],&b[i]),maxpo=max(maxpo,b[i]);
        for(int i=0;i<m;i++){
            scanf("%d%d",&k[i],&p[i]);
            if(p[i]>maxpo)is=true;
        }
        if(!is) {printf("-1\n");continue;}
        for(int i=0;i<15;i++)
        {
            dp[i][0]=0;
            for(int j=1;j<=1003;j++)
            {
                dp[i][j]=INF;
            }

        }
        for(int i=0;i<=1000;i++)
        {
            for(int j=0;j<=10;j++)
            {
                for(int kk=0;kk<m;kk++)
                {
                    if(p[kk]-j<=0)continue;
                    int d=min(p[kk]-j+i,1000);//伤害
                    dp[j][d]=min(dp[j][d],dp[j][i]+k[kk]);
                }
            }
        }
        for (int i = 1000; i >= 0; i--) {
            for (int j = 0; j <= 10; j++) {
                dp[j][i] = min(dp[j][i], dp[j][i+1]);
            }
        }
        LL sum=0;
        for(int i=0;i<n;i++)
        {
            sum+=dp[b[i]][a[i]];
        }
        printf("%I64d\n",sum);
    }
    return 0;
}