#include using longlong=long long; int main(){ std::cin.tie(nullptr);std::cin.sync_with_stdio(false); int n,k;std::cin>>n>>k; for(int i=0;i>x>>y; } std::cout<<(n