Số ngày làm việc

Còn lại $n$ ngày trước khi kết thúc học kỳ, được đánh số từ $1$ đến $n$. Ban đầu tất cả $n$ ngày đều là ngày làm việc.

Nhà trường lần lượt công bố $q$ mệnh lệnh. Mỗi mệnh lệnh được cho bởi ba số nguyên $l$, $r$, $k$:

• Nếu $k=1$: tất cả các ngày từ $l$ đến $r$ (kể cả hai đầu mút) trở thành ngày nghỉ. Nếu trước đó một số ngày trong đoạn này đang là ngày làm việc thì chúng vẫn bị chuyển thành ngày nghỉ.
• Nếu $k=2$: tất cả các ngày từ $l$ đến $r$ (kể cả hai đầu mút) trở thành ngày làm việc. Nếu trước đó một số ngày trong đoạn này đang là ngày nghỉ thì chúng vẫn bị chuyển thành ngày làm việc.

Nói cách khác, mỗi mệnh lệnh ghi đè trạng thái của mọi ngày trong đoạn $[l,r]$, bất kể trạng thái trước đó của chúng.

Sau mỗi mệnh lệnh, hãy cho biết số ngày làm việc còn lại.

Dữ liệu vào

• Dòng thứ nhất chứa số nguyên $n$.
• Dòng thứ hai chứa số nguyên $q$.
• $q$ dòng tiếp theo, dòng thứ $i$ chứa ba số nguyên $l_i$, $r_i$, $k_i$ mô tả mệnh lệnh thứ $i$.

Dữ liệu ra

In ra $q$ số nguyên, mỗi số trên một dòng. Số thứ $i$ là số ngày làm việc còn lại sau khi $i$ mệnh lệnh đầu tiên được công bố.

Ràng buộc

• $1\le n\le {10}^9$
• $1\le q\le 3·{10}^5$
• $1\le l_i\le r_i\le n$
• $1\le k_i\le 2$

Ví dụ