srm 592 div 2(二)
r::iterator it=upper_bound(dp.begin(),dp.end(),cur);//注意是查找结构体
//在前面先找到大于tmp的，然后-1，表示小于等于tmp的
if(it!=dp.begin())
cur.sum=it[-1].sum; //注意迭代器的用法，-1表示前一个迭代器
tt.push_back(cur);
}
sort(tt.begin(),tt.end()); //对它按va排序
for(int i=1;i
tt[i].sum=(tt[i].sum+tt[i-1].sum)%Mod;
dp.swap(tt);//交换两个vector
}
return dp.back().sum;
}