Fedor và phiếu giảm giá

Fedor có $n$ phiếu giảm giá. Phiếu thứ $i$ có thể sử dụng cho những sản phẩm có mã (số nguyên) nằm trong đoạn $[l_i,r_i]$.

Fedor muốn mang theo đúng $k$ phiếu. Hãy chọn $k$ phiếu sao cho số lượng sản phẩm $x$ có thể dùng đồng thời tất cả $k$ phiếu đã chọn là lớn nhất. Nói cách khác, cần chọn $k$ phiếu sao cho độ dài (số nguyên) của giao các đoạn tương ứng là lớn nhất; nếu giao rỗng thì kết quả bằng $0$.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $k$ ($1\le k\le n\le 3·{10}^5$).
• $n$ dòng tiếp theo, mỗi dòng chứa hai số nguyên $l_i,r_i$ ($-{10}^9\le l_i\le r_i\le {10}^9$) — mô tả phiếu thứ $i$. Các phiếu có thể trùng nhau.

Dữ liệu ra

• Dòng đầu: một số nguyên — số lượng sản phẩm lớn nhất mà tất cả $k$ phiếu đã chọn đều dùng được.
• Dòng thứ hai: $k$ số nguyên phân biệt $p_1,p_2,\dots ,p_k$ ($1\le p_i\le n$) — chỉ số của các phiếu Fedor chọn.

Nếu có nhiều đáp án, in ra bất kỳ đáp án hợp lệ nào.

Ví dụ