#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace::std; template ostream& operator<< (ostream& o, const pair& p) { o << "<" << p.first << ", " << p.second << ">"; return o; } template ostream& operator<< (ostream& o, const vector& v) { for (const auto& x : v) o << x << " "; return o; } template ostream& operator<< (ostream& o, const set& v) { for (const auto& x : v) o << x << " "; return o; } template ostream& operator<< (ostream& o, const deque& v) { for (const auto& x : v) o << x << " "; return o; } template ostream& operator<<(ostream& o, const unordered_map& m) { o << "{"; for (const auto& [k, v] : m) o << " " << k << ": " << v << ","; o << "}"; return o; } template ostream& operator<< (ostream& o, const vector>& v) { for (const auto& x : v) o << x << endl; return o; } ostream& operator<< (ostream& o, const vector& v) { for (const auto& x : v) o << x << endl; return o; } template istream& operator>> (istream& i, vector& v) { for (auto& x : v) i >> x; return i; } istream& operator>> (istream& i, pair& p) { i >> p.first >> p.second; return i; } int main() { ios::sync_with_stdio(false); long long n, m; cin >> n >> m; vector< long long> c(n + 1); for ( long long i = 0; i < m; ++i) { long long u, v; cin >> u >> v; --c[u]; ++c[v]; } long long hi = 0; for ( long long i = 0; i <= n; ++i) { if (c[i] > 0) hi += c[i]; } cout << max(0ll, hi- 1) << endl; return 0; }