Quá nhiều đoạn

Cho $n$ đoạn thẳng trên trục số $OX$. Các đoạn có thể giao nhau, lồng nhau hoặc trùng nhau. Đoạn thứ $i$ là $[l_i;r_i]$ (với $l_i\le r_i$) và phủ tất cả các điểm nguyên $j$ thoả $l_i\le j\le r_i$.

Một điểm nguyên được gọi là điểm xấu nếu nó bị phủ bởi nhiều hơn $k$ đoạn.

Hãy xoá đi số lượng đoạn ít nhất sao cho sau khi xoá, không còn điểm xấu nào trên trục số.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $k$.
• $n$ dòng tiếp theo, mỗi dòng chứa hai số nguyên $l_i$ và $r_i$ — hai đầu mút của đoạn thứ $i$.

Dữ liệu ra

• Dòng đầu in một số nguyên $m$ — số đoạn ít nhất cần xoá.
• Dòng thứ hai in $m$ số nguyên phân biệt $p_1,p_2,\dots ,p_m$ — chỉ số của các đoạn bị xoá (theo thứ tự tuỳ ý).

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

Ràng buộc

• $1\le k\le n\le 2·{10}^5$
• $1\le l_i\le r_i\le 2·{10}^5$

Ví dụ