9. 恰好被k个质数整除

小明是一名数论爱好者，他特别关注一组互不相同的质数 p1,P2,···，Pm。他想知道在1到N的整数中， 有多少个数恰好能被这组质数中的恰好k个整除。 请帮他计算这个数量。 输入格式: 第一行三个整数N，m，k，分别表示上界、质数的个数以及要求的个数k。 第二行m个互不相同的质数p1,P2,···,Pm。 输出格式: 输出一个整数，表示满足条件的数的个数。 输入输出示例 输入: 20 3 1 2 3 5 输出: 8 数据规模与与约定: 1≤N≤10^9 1≤m≤20 0≤k≤m 2≤pi≤10^6，且pi互不相同