#include<map>
#include<set>
#include<list>
#include<deque>
#include<queue>
#include<stack>
#include<cmath>
#include<ctime>
#include<bitset>
#include<cctype>
#include<cfloat>
#include<cstdio>
#include<memory>
#include<string>
#include<vector>
#include<cassert>
#include<csignal>
#include<cstdlib>
#include<cstring>
#include<numeric>
#include<utility>
#include<iostream>
#include<algorithm>
#include<functional>
#define mem(A,B) memset(A,B,sizeof(A))
using namespace std;
typedef long long ll;
const int mn=100000+5;
const int mm=1000+5;
ll A[mn],B[mn];
ll g[mm],p[mm];
ll d[mm][15];
int main()
{
    int n,m;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        ll t=0,t2=0,mmn=0;
        for(int i=0; i<n; i++)
        {
            scanf("%I64d%I64d",&A[i],&B[i]);
            t=max(t,B[i]);
            mmn=max(mmn,A[i]);
        }

        for(int i=0; i<m; i++)
        {
            scanf("%I64d%I64d",&g[i],&p[i]);
            t2=max(t2,p[i]);
        }
        if(t>=t2)
        {
            printf("-1\n");
            continue;
        }
        mem(d,0);
        for(int i=0; i<=10; i++)//防御
        {
            for(int j=1;j<=mmn;j++)//造成伤害值
            {
                d[j][i]=1e18;
                for(int u=0;u<m;u++)//第u个技能
                {
                    ll mx=p[u]-i;//第u个技能能造成的伤害
                    if(mx<=0)
                        continue;
                    if(mx>=j)
                    {
                        d[j][i]=min(d[j][i],g[u]);
                    }
                    else
                    {
                        d[j][i]=min(d[j][i],d[j-mx][i]+g[u]);
                    }
                }
            }
        }
        ll mi=0;
        for(int i=0;i<n;i++)
            mi+=d[A[i]][B[i]];
        printf("%I64d\n",mi);
    }
    return 0;
}