直接上代码：

#include<bits/stdc++.h>
using namespace std;
const long long mod=123456789;
long long m,n,a=1,ans=1,k,l=1;
struct node{
	long long v,cs;
};
queue<node>q;
int main(){
	cin>>m>>n;
	for(long long i=1;i<=n;i++){
		if(!q.empty()&&q.front().cs+m==i)
			a+=q.front().v,q.pop();
		a%=mod;
		q.push({a,i});
		ans=(ans+a)%mod;
	}
	cout<<ans;
	return 0;
}