#include<bits/stdc++.h> using namespace std; const int N=1002; int f[N][N], j[N],h[N],C,R=N; int main(){ int n,m,k; cin>>n>>m>>k; f[0][0]=1; for(int i=1;i<=k;i++)cin>>j[i]>>h[i]; for(int i=1;i<=k;i++){ for(int l=m;l>=h[i]+1;l--){ for(int p=n;p>=j[i];p--){ f[p][l]=max(f[p][l],f[p-j[i]][l-h[i]]+1); } } } /* for(int i=1;i<=n;i++){ for(int l=1;l<=m;l++)cout<<f[i][l]<<' ';cout<<endl; }*/ C=f[n][m]; for(int i=1;i<=n;i++){ for(int l=1;l<=m;l++){ if(C==f[i][l]){ R=min(R,l); } } } cout<<C<<" "<<m-R+1; }