#include #include #include using namespace std; int main(){ int N; map >m; scanf("%d",&N); for(int i=0,x;i v(N); for(auto &e:m)for(int i=e.second.first;i<=e.second.second;i++)v[i]=e.first; for(int i=0;i