#include <bits/stdc++.h>
 
using namespace std;
typedef long long ll;
const int maxn=1e5+5;
const int minn=1e3+5;
#define INF 0x3f3f3f3f
ll n,m;
ll a[maxn],b[maxn];
ll k[minn],p[minn];
ll dp[1005][13];
int main()
{
 
    while(~scanf("%lld%lld",&n,&m))
    {
        ll max1=0,max2=0;
        for(int i=0;i<n;i++)
        {
            scanf("%lld%lld",&a[i],&b[i]);
            max1=max(max1,b[i]);
        }
        for(int i=0;i<m;i++)
        {
            scanf("%lld%lld",&k[i],&p[i]);
            max2=max(max2,p[i]);
        }
        if(max2<=max1)
        {
            printf("-1\n");
            continue;
        }
        memset(dp,INF,sizeof(dp));
        for(int i=0;i<=10;i++)
        {
            for(int j=1;j<=1004;j++)
            {
                for(int kk=0;kk<m;kk++)
                {
                    int temp=p[kk]-i;
                    if(temp<=0)continue;
                    if(temp>=j)dp[j][i]=min(dp[j][i],k[kk]);
                    else dp[j][i]=min(dp[j][i],dp[j-temp][i]+k[kk]);
                }
            }
        }
        ll ans=0;
        for(int i=0;i<n;i++)
        {
            ans+=dp[a[i]][b[i]];
        }
        printf("%lld\n",ans);
 
    }
    return 0;
}