#include <bits/stdc++.h>
const int INF = 1 << 29;
void solve(long long n, long long k, std::vector<long long> v) {
  long long min = std::numeric_limits<long long>::max();
  long long ans = 0;
  for (long long i = 0; i < k; i++) {
    long long a = n % v[i];
    if (a < min) {
      min = a;
      ans = i + 1;
    }
  }
  std::cout << ans << ' ' << n / v[ans - 1];
}
int main() {
  std::ios_base::sync_with_stdio(false);
  std::cin.tie(NULL);
  ;
  long long n, k;
  std::cin >> n >> k;
  std::vector<long long> v(k);
  for (auto &it : v) std::cin >> it;
  solve(n, k, v);
  return 0;
}
