#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
const int N=1e5+10;
typedef long long LL;
const LL inf=1e17;
int a[N],b[N];
int k[1100],p[1100];
LL dp[20][1200];
int main()
{
    int n,m;
    while(~scanf("%d%d",&n,&m))
    {
        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=0; j<=1100; j++)
            {
                if(j==0) dp[i][j]=0;
                else
                    dp[i][j]=inf;
            }
        }

        for(int i=0; i<=10; i++)
        {
            for(int j=0; j<m; j++)
            {
               int t=p[j]-i;
              // printf("t=%d\n",t);
                if(t>0)
                {
                    for(int l=t; l<=1100; l++)
                    {
                        //printf("%d\n",dp[i][l-t]);
                     //    printf("dp==%d\n",dp[i][l]);
                        dp[i][l]=min(dp[i][l-t]+k[j],dp[i][l]);
                      //  printf("dp=%d\n",dp[i][l]);
                    }
                }

            }
            for(int j=1099;j>=0;j--)
            {
                dp[i][j]=min(dp[i][j],dp[i][j+1]);
              //  printf("%d\n",dp[i][j]);
            }
        }
        LL ans=0;
        for(int i=0; i<n; i++)
            ans+=dp[b[i]][a[i]];
        if(ans>=inf)
            ans=-1;
        printf("%I64d\n",ans);
    }
}