#include<bits/stdc++.h>
using namespace std;
struct node{
    int fan,hp;
    
};
struct node1{
    int w,v;
};
int main(){
    
    int n,m;
    while(cin>>n>>m){
    //freopen("E:\\out.txt","w",stdout); //输出重定向，输出数据将保存在out.txt文件中
        node a[100005];
        node1 g[1005];
        int _m=-1;
        int _n=-1;
        for(int i=0; i < n; i ++){
            scanf("%d %d",&a[i].hp,&a[i].fan);//cin>>a[i].hp>>a[i].fan;
            _m=max(_m,a[i].hp);
            _n=max(_n,a[i].fan);
        }
        for(int i = 0; i < m ;i ++){
            scanf("%d %d",&g[i].v,&g[i].w);//cin>>g[i].v>>g[i].w;
        }
    
       unsigned long long dp[1005][15];
        memset(dp,0x3f3f3f3f,sizeof (unsigned long long)*1005*15);
       // cout<<dp[1][0]<<'\n';
            for(int i = 0;i < m ;i++){
                for(int j = 1;j<= _m ;j ++){
                    for(int k = 0 ;k <= 10 ;k ++){
                            dp[0][k]=0;
                            if(g[i].w>k) {
                                int jj;
                                if(j-(g[i].w-k)<0) jj=0;
                                else jj=j-(g[i].w-k);
                                dp[j][k]=min(dp[j][k],dp[jj][k]+g[i].v);
                      //      cout<<g[i].w-k<<' '<<j<<' '<<k<<' '<<dp[j][k]<<'\n';
                            }
                    }
            
                }
    
            }
            unsigned long long ans=0;
            //cout<<dp[1][0]<<'\n';
            for(int i=0;i<n;i++){
                if(dp[a[i].hp][a[i].fan]==4557430888798830399){
                    cout<<-1<<'\n';
                goto  c;
                }
                ans+=dp[a[i].hp][a[i].fan];
            }
        //cout<<0x3f3f3f3f<<'\n';
            cout<<ans<<'\n';
            c:;
            
    }
}