#include<stdio.h>
#include<string.h> 
#include<algorithm>
using namespace std;
typedef long long ll;
const int maxn=100010,maxm=1010,INF=0x7fffffff;
int a[maxn],b[maxn];//生命值、防御力 
int k[maxm],p[maxm];//消耗的晶石、造成的伤害 
ll dp[1010][11];//dp[j][i]表示在防御力i下造成伤害为j所需要消耗的最小晶石，INF表示无法达到该伤害
int n,m; 
int main(){
    while(~scanf("%d%d",&n,&m))
    {
        ll ans=0;
        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);
        }
        for(int i=0;i<=10;i++){
            for(int j=1;j<=1000;j++){
                dp[j][i]=INF;
                for(int kk=0;kk<m;kk++){
                    int df=p[kk]-i;
                    if(df>=j){
                        dp[j][i]=min((ll)k[kk],dp[j][i]);    
                    }else if(df>0){
                        dp[j][i]=min(dp[j][i],dp[j-df][i]+k[kk]);
                    }
                }
            }
        }
        for(int i=0;i<n;i++){
            if(dp[a[i]][b[i]]==INF){
                ans=-1;
                break;
            }
            ans+=dp[a[i]][b[i]];
        }
        printf("%lld\n",ans);
    }
    return 0;
}