#include<cstdio>

#include<iostream>

#include<cstring>

#include<cctype>

#include<algorithm>

using namespace std;

#define int long long

#define olinr return

#define _ 0

#define love_nmr 0

#define DB double

inline int read()

{

    int x=,f=;

    char ch=getchar();

    while(!isdigit(ch))

    {

        if(ch=='-')

            f=-f;

        ch=getchar();

    }

    while(isdigit(ch))

    {

        x=(x<<)+(x<<)+(ch^);

        ch=getchar();

    }

    return x*f;

}

inline void put(int x)

{

    if(x<)

    {

        x=-x;

        putchar('-');

    }

    if(x>)

        put(x/);

    putchar(x%+'');

}

int t;

int s;

int n;

int f[][];    //f[i][j]表示到i时刻，能力值为j的最多滑雪次数

int ks[][];     //ks[i][j]表示在i时刻结束，获得j能力的课程的最晚开始时间

int g[];         //g[i]表示到i时刻的最多滑雪次数

int st[];          //st[i]表示能力值>=i的最短滑雪时间

signed main()

{

    t=read();

    s=read();

    n=read();

    for(int a,b,c,i=;i<=s;i++)   //预处理ks

    {

       a=read();

       b=read();

       c=read();

       ks[a+b-][c]=max(ks[a+b-][c],a);

    }

    memset(st,0x3f,sizeof st);

    for(int a,b,i=;i<=n;i++)   //预处理st

    {

        a=read();

        b=read();

        for(int j=;j>=a;j--)

            st[j]=min(st[j],b);

    }

    memset(f,-0x3f,sizeof f);    //初始值

    f[][]=g[]=;              //初始能力为1

    for(int i=;i<=t;i++)

        for(int j=;j<=;j++)

        {

            f[i][j]=f[i-][j];         //啥也不干QAQ

            if(ks[i-][j]) f[i][j]=max(f[i][j],g[ks[i-][j]]);    //表示在前一分钟刚刚上完课，niubi了

            if(i-st[j]>=) f[i][j]=max(f[i][j],f[i-st[j]][j]+);  //去滑雪

            g[i]=max(g[i],f[i][j]);      //每次更新

        }

    put(g[t]);

    olinr ~~(^_^)+love_nmr;

}