为什么提交时间差了 $9s$ 运行时间会差 $0.5s$？

提交记录

代码

#include<bits/stdc++.h>
#define mod 998244353
int64_t n,m,a[1000100],ans;
int main() {
	std::ios_base::sync_with_stdio(0);
	std::cin.tie(0), std::cout.tie(0);
	
	std::cin>>n>>m;
	for(int i=0;i!=n;i++)std::cin>>a[i];
	std::sort(a,a+n);
	
	for(int i=0;i<n;){
		int64_t x=m/a[i],ians=0;
		for(int64_t l=1,r,*L=a,*R;l<=x;l=r+1,L=R){
			r=x/(x/l),R=std::upper_bound(L,a+n,r);
			ians+=(x/l)*(R-L);
		}
		do (ans+=ians)%=mod,++i;
		while(i<n&&m/a[i]==m/a[i-1]);
	}
	
	std::cout<<ans;
	return 0;
}