#define _USE_MATH_DEFINES #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int main() { int n, m; cin >> n >> m; vector cnt(n, 0); vector > to(n); for(int i=0; i> g >> r; -- g; cnt[g] = r; for(int i=0; i> h; -- h; to[h].push_back(g); } } int ans = 0; queue q; for(int i=0; i