Ngũ cốc

• $N$ con bò xếp hàng mua ngũ cốc ($M$ loại, mỗi loại 1 hộp). Bò $i$ thích loại $f_i$ nhất, thứ hai là $s_i$. Bò lấy loại yêu thích nếu còn, nếu không lấy loại thứ hai, nếu không thì ra về. Với mỗi $i$ từ 0 đến $N-1$, in số bò mua được nếu bỏ $i$ bò đầu hàng.

Dữ liệu vào

• Dòng đầu: $N$ và $M$.
• $N$ dòng tiếp: $f_i$, $s_i$.

Dữ liệu ra

• $N$ dòng, mỗi dòng số bò mua được khi bỏ $i$ bò đầu.

Ràng buộc

• $1\le N,M\le {10}^5$

Ví dụ