#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
const int N=2000+5;
const int N1=1000000+5;
typedef long long ll;
ll n,m;
ll a[N1],b[N1],k[N],p[N];//注意数组范围扩大一点，题目上要求10万，但是如果是定义大小为10万的话会wa 
ll dp[N][15];
int main()
{
    while(cin>>n>>m)
    {
        ll hpx=0,upx1=0,upx2=0;    //upx1:最大防御力，hpx最大生命值，upx2最大攻击力 
    
        for(int i=0;i<n;i++)
        {
            cin>>a[i];
            hpx=max(hpx,a[i]);
            cin>>b[i];
            upx1=max(upx1,b[i]);
            
        }
        for(int i=0;i<m;i++)
        {
            cin>>k[i];
            cin>>p[i];
            
            upx2=max(upx2,p[i]);    
        }
        if(upx2<=upx1)//如果最大攻击力小于最大防御力，说明无法消灭 
        {
            printf("-1\n");
            continue;
        }
        
        memset(dp,0,sizeof(dp)); 
        //i：防御，j：怪物生命值 
        //dp[j][i] 表示打到生命值为j 防御力为i的怪物需要消耗的晶石 
        for(int i=0;i<=10;i++)//因为防御力是从1~10的，所以从防御开始 打表 
        {            
            for(int j=1;j<=hpx;j++)
            {   
                //默认赋予一个很大的值 ，最为晶石消耗量       
                dp[j][i]=0x3f3f3f3f;
                for(int u=0;u<m;u++)//对于每种血量和防御力的怪物，遍历每种攻击方式 
                {
                    ll sh=p[u]-i;//计算出当前伤害值 
                    if(sh<=0)
                        continue;
                     else if(sh>=j)    //伤害值大于当前生命值 
                        dp[j][i]=min(dp[j][i],k[u]);
                        //需要消耗的晶石== min(其他攻击方式消灭怪物所需的最小晶石,当前消耗的晶石) 
                    else//伤害值小于生命值但大于0 
                        dp[j][i]=min(dp[j][i],dp[j-sh][i]+k[u]);
//需要消耗的晶石==min(其他攻击方式消灭怪物所需的最小晶石,当前消耗的晶石量+消灭怪物(生命值=需要达到的伤害-当前造成的伤害，防御值相同)所消耗的晶石的最优解)        
                }
            }
        }
        ll  ans=0;
        for(int i=0;i<n;i++)
            ans+=dp[a[i]][b[i]];//最后把每种最解相加，得出最小消耗量 
        cout<<ans<<endl;
    }
    return 0;
}