#include <bits/stdc++.h>
using namespace std;
#define loop(i,b,e) for(int i=b;i<=e;i++)
#define reloop(i,e,b) for(int i=e;i>=b;i--)
typedef long long ll;

int const N=1e5+1;
ll n,k,t[N],m=1e18,type,cont;

int main() {
   ios_base::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    cin >> n >> k;
    loop(i,1,k) {
      cin >> t[i];
      if (n % t[i] < m && n >= t[i]) {
         m = n % t[i];
         type = i;
         cont=t[i];
      }
    }
    if (type==0)
      type++;
    cout << type << " " << cont;
}