小A最近迷上了一款叫做《巫师之昆特牌:王权的陨落》的游戏。在游戏中,小A需要操控一位失去了王位的女王Meve,四处打牌并夺回王位。
小A的牌库中有S张空白的牌,小A想把若干张牌锻造成步兵或者弩兵。而步兵牌的种类有n种,弩兵牌的种类有m种。小A希望部队能有足够的近战能力,又希望部队不会太过笨重。
所以他希望锻造成步兵的牌的数量大于等于l而小于等于r,他希望知道有多少种不同的锻造方法满足这个条件,由于这个数字很大,你需要输出对998244353取模后的结果。
两种锻造的方案不同,当且仅当锻造的牌的数量不同,或者步兵与弩兵的某一个种类的锻造的牌的数量不同。
输入描述:
一行五个整数 n,m,S,l,r,含义如题目所示。
输出描述:
一行一个整数,表示有多少种不同的锻造方案。