B. Хомячковая ферма
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

У мальчика Димы есть своя хомячковая ферма. Скоро на ней вырастут N хомячков, и Диме надо будет отвезти их на рынок продавать.

Хомячков надо перевозить в коробках. Если какая-то коробка будет заполнена не полностью, то хомячки в этой коробке загрустят, поэтому каждую коробку надо заполнять полностью.

Дима может покупать коробки на заводе. Завод производит K типов коробок, коробки i-го типа вмещают ai хомячков каждая. Дима может заказать на заводе сколько угодно коробок, но, чтобы получить оптовую скидку, он должен заказывать коробки только какого-то одного типа.

Естественно, Дима хочет заказать коробки так, чтобы можно было каждую коробку полностью заполнить хомячками и отвезти на рынок; если при этом какие-то хомячки не влезут, то Дима оставит этих хомячков на ферме.

Определите, сколько коробок и какого типа должен заказать Дима, чтобы увезти на рынок как можно больше хомячков.

Входные данные

Первая строка входных данных содержит два целых числа N и K (0 ≤ N ≤ 1018, 1 ≤ K ≤ 105) — количество хомячков, которые вырастут у Димы на ферме, и количество типов коробок, которые производит завод.

Во второй строке находятся K целых чисел a1, a2, ..., aK (1 ≤ ai ≤ 1018 для всех i) — вместимости каждого типа коробок.

Выходные данные

Выведите два числа — номер типа коробок, которые должен заказать Дима, и их количество. Типы коробок нумеруются от 1 до K в том порядке, как они описаны во входных данных.

Если верных ответов несколько, вы можете вывести любой из них.

Примеры
Входные данные
19 3
5 4 10
Выходные данные
2 4
Входные данные
28 3
5 6 30
Выходные данные
1 5