#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long int llint; typedef long double lldo; #define mp make_pair #define mt make_tuple #define pub push_back #define puf push_front #define pob pop_back #define pof pop_front #define fir first #define sec second #define res resize #define ins insert #define era erase //cout<void mineq(T& a,U b){if(a>b){a=b;}} template void maxeq(T& a,U b){if(a void SO(T& ve){sort(ve.begin(),ve.end());} template void REV(T& ve){reverse(ve.begin(),ve.end());} int LBI(vector&ar,llint in){return lower_bound(ar.begin(),ar.end(),in)-ar.begin();} int UBI(vector&ar,llint in){return upper_bound(ar.begin(),ar.end(),in)-ar.begin();} int main(void){ //ふぇ~いふぉ~うぶ~んか~つ!! deque>>aaa; //挿入、削除、範囲インクリメントができればよい //pair.firは範囲インクリメントされた数 int n,i;cin>>n; aaa.pub(mp(0,deque(1,mod)));//空を入れる while(n--){ int L,R;cin>>L>>R; //L以上R以下をインクリメント for(auto &it:aaa){ if(it.fir+it.sec.back()=0;i--){ if(Rsuu; for(auto it:aaa){ for(auto itr:it.sec){ suu.pub(itr+it.fir); } } aaa.clear(); for(i=0;i()));} aaa.back().sec.pub(suu[i]); } } } int ans=0; for(auto it:aaa){ans+=it.sec.size();} cout<