1615: PL15 青蛙
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：5
解决：4
题目描述
一张长长的纸条有L个大小相等的小格。
有n只青蛙站在纸条的左边，每只青蛙都有一个x值，表示它的跳跃能力。
蛙依次向右跳，每次跳x格，直到跳到纸条外面。
有n只青蛙站在纸条的左边，每只青蛙都有一个x值，表示它的跳跃能力。
蛙依次向右跳，每次跳x格，直到跳到纸条外面。
已知每只青蛙的跳跃能力x，请计算所有青蛙完成跳跃之后，纸条上还有多格没被任何青蚌到达过。
例如:
L=10，n=2，两只青蛙的跳跃能力分别是4和3
第一只青蛙可以到达第4个格和第8个格
第二只青蛙可以到达第3个格，第6个格和第9个格
还有1，2，5，7，10这5个格没被任何青蛙到过。
输入
第一行一个正整数L，为纸条的格子数(1≤L≤1000);
第二行一个正整数n，为青蛙的数量(1≤n≤20)
第三行，以字符串形式输入n个不相同的正整数(1≤正整数≤20)，相邻两个正整数用一个空格分隔，依次表示每只青蛙的跳跃能力。
输出
一个整数，为没被任何青蛙到达过的格了数量
样例输入 复制
10
2
4 3样例输出 复制
5