#include<cstdio>
#include<math.h>
#include<algorithm>
#include<cstring>
#include<iostream>
using namespace std;
int a[100001],b[100001];
int k[1002],p[1002];
long long dp[2006][11];
int main() {
    int n,m;
    while(scanf("%d%d",&n,&m)!=EOF) {
        int maxa=0;
        int maxb=0;
        int maxp=0;
        for(int i=0; i<n; i++) {
            scanf("%d%d",&a[i],&b[i]);
            maxa=max(maxa,a[i]);
            maxb=max(maxb,b[i]);
        }
        for(int i=0; i<m; i++) {
            scanf("%d%d",&k[i],&p[i]);
            maxp=max(maxp,p[i]);
        }
        if(maxp<=maxb) {
            printf("-1\n");
            continue;
        }
        for(int i=0; i<=10; i++)
            for(int j=0; j<=maxa; j++) {
                dp[j][i]=1e18;
                for(int u=0; u<m; u++) {
                    long long d=p[u]-i;
                    if(d<=0)
                        continue;
                    if(d>=j)
                        dp[j][i]=min(dp[j][i],(long long)k[u]);
                                 else
                                     dp[j][i]=min(dp[j][i],dp[j-d][i]+k[u]);
                        }
            }
            long long ans=0;
            for(int i=0;i<n;i++)
                ans+=dp[a[i]][b[i]];
            printf("%lld\n",ans);
    }
}