1 #include<cstdio>

 2 #include<cstdlib>

 3 #include<cstring>

 4 #include<iostream>

 5 using namespace std;

 6 #define INF 1e6

 7

 8 int a[110],b[110];

 9 int f[1010][510];

10

11 int main()

12 {

13     int m,v,n;

14     scanf("%d%d%d",&m,&v,&n);

15     for (int i=1;i<=n;i++)

16        scanf("%d%d",&a[i],&b[i]);

17     int mx=0,ans=0;

18     memset(f,0,sizeof(f));

19     for (int i=1;i<=n;i++)

20      for (int j=m;j>=a[i];j--)

21       for (int k=v;k>=b[i];k--)

22       {

23         f[j][k]=max(f[j][k],f[j-a[i]][k-b[i]]+1);

24         if (f[j][k]>mx||(f[j][k]==mx && v-k>ans)) mx=f[j][k],ans=v-k;

25       }

26     if (!mx) ans=v;

27     printf("%d %d\n",mx,ans);

28     return 0;

29 }