#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<vector>
#define ll long long
using namespace std;

int a[100010],b[100010];
int cost[1010], p[1010];
ll dp[1010][20];
int main()
{
    int n,m;
    while(cin>>n>>m){
        int mx=-1;
        for(int i=0;i<n;i++){
            scanf("%d%d",a+i,b+i);
            mx=max(mx,b[i]);
        }
        int mxx=-1;
        for(int j=0;j<m;j++){
            scanf("%d%d",cost+j,p+j);
            mxx=max(mxx,p[j]);
        }
        if(mxx<=mx){
            puts("-1");
            continue;
        }
        memset(dp,0x3f,sizeof dp);
        for(int i=0;i<=10;i++) dp[0][i]=0;
        for(int i=1;i<=1000;i++){
            for(int j=0;j<=10;j++){
                for(int k=0;k<m;k++){
                    if(p[k]<=j) continue;
                    dp[i][j]=min(dp[i][j], dp[max(0,i-(p[k]-j))][j]+cost[k]);
                }
            }
        }
        ll ans=0;
        for(int i=0;i<n;i++)
            ans+=dp[a[i]][b[i]];
        cout<<ans<<endl;
    }
    return 0;
}