疑似数据过水

#include<bits/stdc++.h>
#define ll long long
#define ull unsigned ll
#define pii pair<int,int>
#define pli pair<ll,int>
#define pil pair<int,ll>
#define pll pair<ll,ll>
#define fi first
#define se second
#define gtc getchar
#define ptc putchar
using namespace std;
const int N=1e4+5;
int t;
int n,m;
int a[N];
int g;
map<int,int> mp;
int calc(int p){
    int r=0;
    for(int i=1;i*i<=p;i++){
        if(p%i==0){
            if(n/i<=m) ++r;
            if(p/i!=i&&n/(p/i)<=m) ++r;
        }
    }
    return r;
}
int main(){
    scanf("%d",&t);
    while(t--){
        mp.clear();
        scanf("%d%d",&n,&m);
        for(int i=1;i<=n;i++){
            scanf("%d",a+i);
            ++mp[a[i]];
        }
        g=mp[a[1]];
        if(mp[a[1]]==n){
            printf("%d\n",m);
            continue;
        }
        for(int i=2;i<=n;i++){
            g=__gcd(g,mp[a[i]]);
        }
        printf("%d\n",calc(g));
    }
	return 0;
}
/*
HACK:
1
6 4
1 1 1 2 2 2
*/