小B的疑问 Easy Version

· · 个人记录

小 B 的疑问 Easy Version

时间限制：C/C++ 1000MS，其他语言 2000MS\ 内存限制：C/C++ 256MB，其他语言 512MB

描述

Believe_in_Dreams 同学一直有一个疑问，你来帮帮他吧！\ 现在给出一个整数 Task 和一个正整数序列 a，有 n 个元素。\ 我们定义一次操作为选择一个正整数 x，并将所有序列中为 x 的倍数的数字都减去 x 再减去 Task。\ 小 B 想要知道最少经过多少次操作才能够将这个序列变成非正整数序列。

输入描述

第一行两个正整数 Task 和 n 表示有 n 个数字在序列 a 中。\ 第二行有 n 个整数，表示这个序列。

输出描述

一行一个整数，表示最少经过多少次操作才能够将输入序列变成非正整数序列。

用例输入 1

1 2  
2 4

用例输出 1

2

用例输入 2

1 2  
1 2

用例输出 2

1

用例输入 3

1 4  
2 6 8 12

用例输出 3

3

提示

样例：

样例解释 1：

第一次 x=2 第二次 x=4

样例解释 2：

第一次 x=1

样例解释 3：

第一次 x=3 第二次 x=2 第三次 x=5

范围：

数据为样例，因为该问题目前没有被解决。