#include <bits/stdc++.h>
using namespace std;
int main(int argc, char **argv) {
  long long n, p = 0, q = 0, a;
  int k, maxpos = 0;
  scanf("%I64d%d", &n, &k);
  for (int i = 0; i < k; i++) {
    scanf("%I64d", &a);
    if ((n / a) * a > p * q) {
      maxpos = i;
      p = a;
      q = n / a;
    }
  }
  printf("%d %I64d", maxpos + 1, q);
  return 0;
}
