#include<bits/stdc++.h>
using namespace std;

#define int long long
#define dg(x) cout<<#x<<'='<<x<<'\n';

int n,m,x;
const int N=2e5+10;
int a[N];

inline void solve()
{
	vector<int>vis(n+5);
	for(int i=1;i<=n;i++) cin>>a[i];
	sort(a+1,a+1+n);
	int cnt=0;
	for(int i=1;i<=x;i++){
		for(int j=1;j<=n;j++){
			if(m==0) break;
			if(a[j]==1){
				m--;
				continue;
			}
			if(i%a[j]){
				if(vis[j]==0){
					vis[j]=1;
					cnt++;
					m--;
				}
			}
			else{
				cnt--;
				vis[j]=0;
			}
		}
	}
	cout<<m<<' '<<cnt<<'\n';
}

/*
2 2 12
1 13

2 1 1
1
8 3 5
1 3	4 
4 5 1
5 4	3 2	1

2 1 1
1
8 3 5
1 3 4
4 5 1
5 4 3 2 1
*/

signed main()
{
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	int t=1;
	//cin>>t;
	while(cin>>m>>n>>x) solve();
	return 0;
}