#include<bits/stdc++.h>
using namespace std;
#define int long long
signed main(){
    int m,n,x;
    while(cin>>m>>n>>x){
        int t=m;
        int a[n];
        vector<int> v[x+5];
        vector<int> cnt(x+5);
        for(int i=0; i<n; i++){
            cin>>a[i];
        }
        sort(a,a+n);
        for(int i=0; i<n; i++){
            v[0].push_back(a[i]);
        }
        int fi=0, se=0;
        for(int i=0; i<x; i++){
                sort(v[i].begin(),v[i].end());
            for(int j: v[i]){
                if(t==0) break;
                t--;
                if(i+j<=x){
                    v[i+j].push_back(j);
                    fi++;
                }
                else se++;
            }
        }
        //cout<<"PISDA"<<fi<<" "<<se<<endl;
        if(fi>=m){
            cout<<0<<" "<<se<<endl;
        }
        else{
            cout<<m-fi-se<<" "<<se<<endl;
        }
        //cout<<fi<<" "<<se-fi<<endl;
    }
}