小红买基金
时间限制:C/C++/Rust/Pascal 2秒,其他语言4秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

小红准备买一些基金。一共有n支基金,第i支基金的收益指数为a_i,风险指数为b_i。小红准备买一些基金,但她不会买收益指数低于x的基金,也不会买风险指数超过y的基金。
小红想知道,一共有多少种买基金的方案?答案对10^9+7取模。

输入描述:

第一行输入三个正整数n,x,y,用空格隔开。
接下来的n行,每行输入两个正整数a_ib_i,分别代表第i支基金的收益指数和风险指数。
1\le n \le 200000
1\le x,y,a_i,b_i \le 10^9

输出描述:

一个整数,代表最终方案数量对10^9+7取模的值。
示例1

输入

复制
5 2 3
1 2
1 4
3 1
5 4
3 2

输出

复制
3

说明

共有3种方案:
方案1,只购买第三支基金。
方案2,只购买第五支基金。
方案3,购买第三支和第五支基金。