#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){ int start=e.second.first,end=e.second.second; for(int i=start;i<=end;i++)v[i]=e.first; } for(int i=0;i