内存限制：512 MiB
时间限制：1000 ms
标准输入输出
题目类型：VJudge（洛谷）
评测方式：VJudge
上传者：
匿名
有 个集合 ，初始全为空。
次操作，每次操作给定正整数 ，表示令 ，然后求出如下问题的答案：
- 假设 中每个数可以用无数次，选取若干个（至少 个） 中的数相加，可以得到 中的多少个正整数？
第一行，两个正整数 （，）。
接下来 行，每行两个正整数 （，），描述一次操作。
样例输入 1
样例输出 1
样例输入 2
2 4
2 35625
1 25139
1 37795
2 17791
样例输出 2
样例解释
样例一解释：
- 第一次操作后，可以得到 的倍数，不大于 的有 个。
- 第二次操作后，不能得到的数只有 。
子任务
