少了一张因数卡片

题目描述

正整数 n 的每个正因数各写在一张卡片上，现在恰好丢失了一张。给出剩余的 m 张卡片，找出丢失的正因数。剩余卡片上的数互不相同，输入顺序不固定。

输入格式

第一行输入整数 n、m，其中 1≤n≤100000，m 为剩余卡片数量。第二行输入 m 个互不相同的正整数，均为 n 的因数。数据保证 n 的全部正因数中恰好有一个未给出。当 m=0 时没有第二行数据。

输出格式

输出唯一缺失的正因数。

样例

输入

12 5
1 2 4 6 12

输出

3