#include #include #include #include #include using namespace std; int main(){ios::sync_with_stdio(false);cin.tie(nullptr);int n,m,x;cin>>n>>m>>x;vector>seg(m);for(auto&[l,r]:seg)cin>>l>>r;setanswer;auto by_left=seg;sort(by_left.begin(),by_left.end());int right=x;for(size_t i=0;ix)answer.insert(by_left[i].second);right=max(right,by_left[i].second);}auto by_right=seg;sort(by_right.begin(),by_right.end(),[](auto a,auto b){return a.second>b.second;});int left=x;for(size_t i=0;i=left;++i){if(by_right[i].first