#include <string.h>
    #include <iostream>
    #include <algorithm>
    using namespace std;
    typedef long long ll;
    const int inf=0x3f3f3f3f;

    ll a[120000],b[120000];
    ll k[1200],p[1200];
    ll dp[1200][22];
    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]);

            ll MAX=0;
            for(int i=0;i<m;i++)
            {
                scanf("%d%d",&k[i],&p[i]);
                MAX=max(MAX,p[i]);
            }
            int flag=0;
            for(int i=0;i<n;i++)
            {
                if(b[i]>=MAX){
                    flag=1;
                    break;
                }
            }
            if(flag){
                puts("-1");
                continue;
            }
            memset(dp,inf,sizeof(dp));
            for(int j=0;j<=12;j++)
                dp[0][j]=0;
            for(int x=0;x<m;x++)
            {
                for(int i=0;i<=1000;i++)
                for(int j=0;j<=10;j++)

                    {
                        if(p[x]<=j)continue;
                        if(i<=p[x]-j)
                            dp[i][j]=min(dp[i][j],k[x]);
                        else if(dp[i][j]>dp[i-(p[x]-j)][j]+k[x])
                            dp[i][j]=dp[i-(p[x]-j)][j]+k[x];
                    }
            }
            ll sum=0;
            for(int i=0;i<n;i++)
            {
                sum+=dp[a[i]][b[i]];
            }
            printf("%lld\n",sum);
        }
        return 0;
    }