#include<cstdio>

 #include<cmath>

 #include<algorithm>

 using namespace std;

 int lessons[][],ski[],f[][],d[];

 //lessons[i][j]表示结束时间为i，能力为j的课程的最晚开始时间

 //ski[i]表示能力值为i可以滑的时间最短的坡的时长

 //f[i][j]表示前i时长能力值为j最多可以滑的坡数

 //d[i]表示前i时长最多可以滑的坡数

 int t,s,n;

 int main()

 {

     scanf("%d%d%d",&t,&s,&n);

     for(int i=;i<=s;i++)//初始化lessons[][]

     {

         int m,l,a;

         scanf("%d%d%d",&m,&l,&a);

         lessons[l+m-][a]=max(lessons[l+m-][a],m);

     }

     for(int i=;i<=n;i++)//初始化ski[]

     {

         int c,d;

         scanf("%d%d",&c,&d);

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

             if(!ski[j]||ski[j]>d)

                 ski[j]=d;

     }

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

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

             f[i][j]=-;

     f[][]=;

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

     {

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

         {

             f[i][j]=max(f[i][j],f[i-][j]);//喝可可

             if(ski[j]&&i>=ski[j])//滑雪

                 f[i][j]=max(f[i][j],f[i-ski[j]][j]+);

             if(lessons[i-][j])//上课

                 f[i][j]=max(f[i][j],d[lessons[i-][j]]);

             d[i]=max(d[i],f[i][j]);

         }

     }

     printf("%d\n",d[t]);

     return ;

 }