#include <iostream> using namespace std; int main() { int n, m,a[100005],b[100005]; cin >> n >> m; bool u[100005]; int ans[100005]; for (int i = 1; i <= n; i++) { cin >> a[i] >> b[i]; u[i] = false; ans[i] = 0; } u[n+1] = false; ans[n+1] = 0; for (int i = n; i >= 1; i--) { bool o = false; if (!u[a[i]]) { u[a[i]] = true; o = true; } else if (!u[b[i]]) { u[b[i]] = true; o = true; } ans[i] = ans[i + 1] + o; } for (int i = 1; i <= n; i++) { cout << ans[i] << endl; } return 0; }