丢失的倍数卡片

题目描述

原有 n 的前 k 个正倍数 n×1、n×2、…、n×k，按从小到大的顺序排列。现在恰好丢失一项，剩余 k-1 项仍保持原顺序。求丢失的倍数。

输入格式

第一行输入整数 n、k，满足 1≤n≤10^9、2≤k≤1000。第二行输入 k-1 个整数，表示剩余倍数。数据保证这些数恰好由原序列删除一项得到，且相关数值在 64 位有符号整数范围内。

输出格式

输出唯一丢失的倍数。

样例

输入

5 6
5 10 20 25 30

输出

15