#3,#4,#7,#8,#10WA

$CODE:$

#include<bits/stdc++.h>
using namespace std;
#define ll long long
ll a[114514];
ll ans=0,loss=0;
int main(){
	ll n,m,p,maxq;
	cin>>n>>m;
	for(ll i=1;i<=m;i++){
		cin>>a[i];
	}
	for(ll j=1;j<=m;j++)
		p=a[j];
		loss=0;
		for(ll r=1;r<=m;r++)
			if(a[r]>=p) loss++;  
            if(loss>=n) loss=n;  
            if(p*loss>maxq) maxq=p*loss;ans=p;
        cout<<ans<<" "<<maxq;
    return 0;
}