#include<bits/stdc++.h>
using namespace std;
typedef long long LL;

const int maxn=100009;
const int maxm=1009;
const int maxh=1500;
const LL INF=1000000000000000LL;
int a[maxn],b[maxn];
int k[maxm],p[maxm];
int cnt[11];
LL dp[maxh][11];
int n,m;


int main()
{
    while(scanf("%d%d",&n,&m)!=-1)
    {
        for(int i=0;i<n;i++)
            scanf("%d%d",&a[i],&b[i]);
        for(int i=0;i<m;i++)
            scanf("%d%d",&k[i],&p[i]);
        LL ans=0;
        for(int i=0;i<=10;i++)
        {
            dp[0][i]=0;
            for(int h=1;h<maxh;h++)
                dp[h][i]=INF;
            for(int j=0;j<m;j++)
            {
                if(p[j]<=i)
                    continue;
                for(int h=p[j]-i;h<maxh;h++)
                    dp[h][i]=min(dp[h][i],dp[h-p[j]+i][i]+k[j]);

            }
        }
        int flag=1;
        for(int i=0;i<n;i++)
        {
            LL tmp=INF;
            for(int j=a[i];j<maxh;j++)
                tmp=min(dp[j][b[i]],tmp);
            if(tmp==INF)
                flag=0;
            else
                ans+=tmp;
        }
        if(flag)
            printf("%I64d\n",ans);
        else
            printf("-1\n");
    }
}