← 返回题目列表

Codeforces · 939/B

B. 仓鼠农场

中文机器翻译题面 查看原题

迪马有一个仓鼠农场。很快 N 只仓鼠就会在上面长大,迪玛将在附近的城市出售它们。

仓鼠应装在盒子里运输。如果某个盒子没有完全装满,里面的仓鼠就会感到无聊,这就是为什么每个盒子都应该装满仓鼠。

迪玛可以在工厂购买盒子。工厂生产K种盒子,第i种盒子可以装一只仓鼠。迪马可以购买任意数量的盒子,但他应该只购买一种盒子才能获得批发折扣。

迪玛当然会买箱子,让每个箱子都能装满仓鼠,然后运到城里。如果一些仓鼠没有地方住,迪马就会把它们留在农场里。

找出 Dima 应该购买多少个箱子以及哪种类型才能运输最大数量的仓鼠。

输入

第一行包含两个整数 N 和 K (0 ≤ N ≤ 1018, 1 ≤ K ≤ 105) - 将在 Dima 农场长大的仓鼠数量以及工厂生产的盒子类型的数量。

第二行包含 K 个整数 a1, a2, ..., aK(对于所有 i,1 ≤ ai ≤ 1018)——盒子的容量。

输出

输出两个整数:迪玛应该购买的盒子类型以及迪玛应该购买的该类型盒子的数量。框的类型按照输入中给出的顺序从 1 到 K 进行编号。

如果有多个正确答案,则输出其中一个。

示例

输入 #1

19 3
5 4 10

输出 #1

2 4

输入 #2

28 3
5 6 30

输出 #2

1 5