#include using lint=long long; int main(){ std::cin.tie(nullptr);std::ios_base::sync_with_stdio(false); std::cout.setf(std::ios_base::fixed);std::cout.precision(15); lint n,m;std::cin>>n>>m; std::vectorup(n),down(n); while(m--){ lint u,v;std::cin>>u>>v;u--,v--; if(uv){ down.at(u)++; up.at(v)++; } } for(lint i=0;i