#include<fstream.h>
int main()
   {ifstream f("barbie.in");
   ofstream h("barbie.out");
   int pg,pp,n,v[1000],g[1000],a[1000],i,j;
   f>>pg>>pp>>n;
   for(i=1;i<=n;i++)
     f>>v[i]>>g[i];
   a[1]=0;
   for(j=1;j<=pp;j++)
      {
      for(i=1;i<=n;i++)
	 if (g[i]<=j) if (a[j-g[i]]+v[i]<a[j]) a[j]=a[j-g[i]]+v[i];}
   h<<a[pp];}