题目描述

一张长长的纸条有L个大小相等的小格。

有n只青蛙站在纸条的左边，每只青蛙都有一个x值，表示它的跳跃能力。每只青蛙依次向右跳，每次跳x格，直到跳到纸条外面。

已知每只青蛙的跳跃能力x，请计算所有青蛙完成跳跃之后，纸条上还有多少个格没被任何青蛙到达过。

输入格式

第一行一个正整数L，为纸条的格子数(1≤L≤1000)；

第一行一个正整数n，为青蛙的数量(1≤n≤100)；

第三行输入n个正整数（大小在1~100范围内），依次表示每只青蛙的跳跃能力。

一个整数，为没被任何青蛙到达过的格子数量。

10
2
4 3

L=10，n=2，两只青蛙的跳跃能力分别是4和3，

第一只青蛙可以到达第4个格和第8个格，

第二只青蛙可以到达第3个格，第6个格和第9个格，

还有1，2，5，7，10这5个格没被任何青蛙到达过。

时间1000ms，内存256MiB