using namespace std;
int n,m,v;
int a[200],b[200],f[200][99][999],c[99];
int main()
{
   cin>>m>>v>>n;
   for(int i=1;i<=n;i++)
   {
       cin>>a[i]>>b[i]>>c[i];
   }
   for(int i=1;i<=299;i++)
   {
       for(int j=1;v<=99;v++)
       {
           for(int k=1;k<=999;k++)
         {
               f[j][k][i]=999999;
           }
       }
       f[0][0][i]=0;
   }
   for(int i=1;i<=n;i++)
   {
       for(int j=v;v>=a[i];v--)
       {
           for(int k=n;k>=b[i];k--)
           {

               f[j][k][i]=min(f[j-a[i]][k-b[i]][i-1]+c[i],f[j][k][i]);
           }
       }
   }
   cout<<f[m][v][n]<<endl;
   return 0;
}