#include<cstdio>
#include<iostream>
#include <algorithm>
#include<string.h>
#include <map>
#include<queue>
#include<set>
#include<vector> 
using namespace std;
const long long INF=1e18+7;
const int maxn=2005;  
const int maxx=1e5+100; 
long long dp[maxn][14];//dp[i][j]为花费 i为血 j为防   
long long a[maxx],b[maxx],k[maxn],p[maxn]; 
template<class T>inline T min(T a,T b,T c)  
{  
    return min(min(a,b),c);  
}  
template<class T>inline T max(T a,T b,T c)  
{  
    return max(max(a,b),c);  
}  
template<class T>inline T min(T a,T b,T c,T d)  
{  
    return min(min(a,b),min(c,d));  
}  
template<class T>inline T max(T a,T b,T c,T d)  
{  
    return max(max(a,b),max(c,d));  
}  
inline long long  Scan()  
{  
    long long Res=0,ch,Flag=0;  
    if((ch=getchar())=='-')Flag=1;  
    else if(ch>='0' && ch<='9')Res=ch-'0';  
    while((ch=getchar())>='0'&&ch<='9')Res=Res*10+ch-'0';  
    return Flag ? -Res : Res;  
}  
int main()
{
   int n,m;
   while(~scanf("%d%d",&n,&m))
   {
   for(int i=1;i<=n;i++)
   {
       a[i]=Scan();b[i]=Scan();  
   }
   for(int i=1;i<=m;i++)
   {
       k[i]=Scan();p[i]=Scan();
   }
       for(int i=0;i<maxn;i++)
            for(int j=0;j<=10;j++)
                dp[i][j]=INF;
   for(int i=0;i<=10;i++)
   {
            dp[0][i]=0;
       for(int j=1;j<=m;j++)
       {
           long long t=p[j]-i;
           if(t<=0)
           {
               continue;
        }
            for(int p=t;p<=2003;p++)
            {
                dp[p][i]=min(dp[p-t][i]+k[j],dp[p][i]);
            }
       }
       for(int j=2002;j>=0;j--)
       {
           dp[j][i]=min(dp[j][i],dp[j+1][i]);
       }
   }
   long long ans=0;
   for(int i=1;i<=n;i++)
   {
       ans+=dp[a[i]][b[i]];
   }
   if(ans>=INF)
   {
       cout<<"-1"<<endl;
   }
   else
   {
       cout<<ans<<endl;
   }
}
}