Description

$\text{Night}$ 由于中考考得贼低，所以输给了某个人许多的薄荷糖。今天，$\text{Night}$ 决定履行赌约，把薄荷糖拿去给那个人。

薄荷糖当然应该被装在盒子里。但如果某个盒子没有装满，薄荷糖晃啊晃的，会发出嘈杂的声响。为了给那个人留下良好的印象，$\text{Night}$ 必须把所有的盒子都装满。

$\text{Night}$ 可以在商店购买盒子。商店有卖 $K$ 种类型的盒子，第 $i$ 种盒子可以包含 $a_i$ 颗薄荷糖。$\text{Night}$ 可以购买任意数量的盒子，但他只想购买一种盒子以获得批发折扣。

于是盒子们就都被装得满满的带走了，如果某些薄荷糖装不下了，$\text{Night}$ 将把它们留在家里自己吃。

但是 $\text{Night}$ 懒得计算应该购买多少盒子以及哪种类型的盒子来装走最多的薄荷糖。按照套路，请即将 $\mathcal{AK}$ 本场比赛的你出马，帮 $\text{Night}$ 找到他应该购买的盒子数量和类型吧。

如果有多种可能的解，则输出最小的那个。

Input Format

第一行包含两个整数 $N$ 和 $K$ 表示 $\text{Night}$ 家里有的薄荷糖数量和商店售卖的盒子类型数量。

第二行包含 $K$ 个整数 $a_1，a_2，...，a_K$ ，第 $i$ 个正整数表示第 $i$ 个盒子能装 $a_i$ 颗薄荷糖。

Output Format

输出两个整数：$\text{Night}$ 应该购买的盒子编号以及应该购买的该类型盒子数量。按照输入的顺序，盒子的类型从 $1$ 到 $K$ 编号。

Sample

样例输入1：

19 3
5 4 10

样例输出1：

2 4

样例输入2：

28 3
5 6 30

样例输出2：

1 5

Hint

对于 $40\%$ 的数据，$0 \le N \le 10^{5}，1 \le K \le 3000，1 \le a_i \le 10^{9}$

对于 $100\%$ 的数据，$0 \le N \le 10^{18}，1 \le K \le 10^5，1 \le a_i \le 10^{18}$