找出错误的倍数卡片

题目描述

一列 k 张卡片本应依次写着 n×1、n×2、…、n×k，但其中恰好一张卡片上的数写错了。找出错误卡片的位置，并给出该位置应写的正确数字。

输入格式

第一行输入整数 n、k，满足 1≤n≤10^9、1≤k≤1000。第二行输入 k 个正整数，按位置 1 到 k 表示当前卡片内容。数据保证恰好有一项不等于对应的 n×i，且正确值在 64 位有符号整数范围内。

输出格式

输出两个整数，依次为错误卡片的位置编号 i（从 1 开始）和正确数字 n×i。

样例

输入

5 6
5 10 14 20 25 30

输出

3 15