UOJ Logo 小司码 Online Judge

XSMOJ

第266题   hack大赛

Statistics

题目描述

​一场Codeforces比赛马上就要结束了。小林已经通过做题得到了C分,但他惊讶地发现,房间里的其他选手都解决了最难的题。小林根据经验断定,大多数的选手都会FST的(当然,除去rating最高的选手FailedSystemTest)。在此之前,小林想要hack他们,使自己的得分更高。

除了小林,房间里有n个选手,他们已经被按照rating从小到大排序了。当小林成功hack了第i个选手时,他会获得i分的收入。假设小林的hack技术十分高超,百发百中,可以hack除了FailedSystemTest和自己以外的所有选手,而且在此期间没有其他选手干扰。

由于小林有着谦虚的美德,他不想让自己的得分太高。小林想要知道,存在着多少种不同的选择一些人hack的方案,使得他的得分在L和R之间。显然,答案会很大,请输出答案对998244353取模后的结果。

输入格式

1行4个整数:n,C,L,R。其含义如题面所示。

输出格式

一行一个非负整数,表示方案数。

样例数据

input


5 13 14 17

output


6

数据规模与约定

时间限制:$3 \text{s}$

空间限制:$512 \text{MB}$