#include<bits/stdc++.h> using namespace std; int M,K,n,MAX=-1; int dp[1050][700],m[1050],k[1050]; int main() { cin>>M>>K>>n; for(int i=1;i<=n;i++){ cin>>m[i]>>k[i]; } for(int i=1;i<=n;i++){ for(int j=M;j>=m[i];j--){ for(int p=K;p>=k[i];p--){ dp[j][p]=max(dp[j][p],dp[j-m[i]][p-k[i]]+1); } } } int Ans=K; for(int i=0;i<=K;i++){ if(dp[M][i]>MAX) { MAX=dp[M][i]; Ans=K-i; } } cout<<MAX<<" "<<Ans; return 0; }