哪支机器队最先完成

题目描述

有m支机器队，第i队有n_i台机器，单机每小时效率为r_i。各队单独完成工作量W，选择所需整小时数最少的队伍；并列时先选机器数较少者，再选编号较小者。

输入格式

第一行输入W、m；接下来m行按编号输入n_i、r_i。

输出格式

输出所选队伍的1-based编号和所需整小时数ceil(W/(n_ir_i))。

样例

输入

1200 3
2 50
3 30
4 20

输出

1 12