时间限制:C/C++/Rust/Pascal 2秒,其他语言4秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
小红准备买一些基金。一共有

支基金,第

支基金的收益指数为

,风险指数为

。小红准备买一些基金,但她不会买收益指数低于

的基金,也不会买风险指数超过

的基金。
小红想知道,一共有多少种买基金的方案?答案对

取模。
输入描述:
第一行输入三个正整数
,用空格隔开。
接下来的
行,每行输入两个正整数
和
,分别代表第
支基金的收益指数和风险指数。


输出描述:
一个整数,代表最终方案数量对
取模的值。
示例1
输入
复制
5 2 3
1 2
1 4
3 1
5 4
3 2
说明
共有3种方案:
方案1,只购买第三支基金。
方案2,只购买第五支基金。
方案3,购买第三支和第五支基金。