Ezzat và Lưới

Cho một bảng gồm $n$ hàng và ${10}^9$ cột, mỗi ô chứa chữ số $0$ hoặc $1$.

Bảng được gọi là đẹp nếu với mọi hai hàng liên tiếp (trong số các hàng còn lại), tồn tại ít nhất một cột mà cả hai hàng đó đều chứa chữ số $1$.

Nội dung của bảng được mô tả bằng $m$ đoạn. Mỗi đoạn gồm ba số nguyên $i$, $l$, $r$, nghĩa là tại hàng $i$, tất cả các ô từ cột $l$ đến cột $r$ (bao gồm cả hai đầu) đều chứa chữ số $1$. Các đoạn có thể chồng lên nhau. Những ô không được phủ bởi đoạn nào chứa chữ số $0$.

Hãy tìm số hàng ít nhất cần xoá để bảng còn lại trở nên đẹp, và chỉ ra một tập hàng cần xoá thoả mãn. Sau khi xoá, thứ tự các hàng còn lại được giữ nguyên; "hai hàng liên tiếp" hiểu là hai hàng kề nhau trong dãy các hàng còn lại.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $m$.
• $m$ dòng tiếp theo, mỗi dòng chứa ba số nguyên $i$, $l$, $r$ — mô tả một đoạn chứa chữ số $1$ tại hàng $i$ từ cột $l$ đến cột $r$.

Dữ liệu ra

• Dòng đầu in một số nguyên $k$ — số hàng ít nhất cần xoá.
• Dòng thứ hai in $k$ số nguyên đôi một khác nhau là chỉ số các hàng cần xoá (theo thứ tự bất kỳ).

Nếu có nhiều đáp án, in ra đáp án bất kỳ.

Ràng buộc

• $1\le n,m\le 3·{10}^5$
• $1\le i\le n$
• $1\le l\le r\le {10}^9$

Ví dụ