{"trustable":false,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript type\u003d\"text/javascript\" async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS_HTML-full\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"PLAIN","content":"Cho trục Ox, và n đoạn thẳng có 2 đầu mút là tọa độ nguyên l_i, r_i. Một vị trí bất kỳ trên trục sẽ được gọi là đẹp nếu có tối thiểu K đoạn đè lên nó. Giờ, hãy sơn màu đỏ cho các đoạn đẹp. Hãy in ra các đoạn được tô màu đỏ liên tục.\nCụ thể ra sao các bạn xem input để hiểu.\nGiới hạn: \nN, K \u003c\u003d 10^6\n|l_i|, |r_i| \u003c\u003d 10^9"}},{"title":"Input","value":{"format":"PLAIN","content":"N, K\nL_1, R_1\n...\nL_N R_N"}},{"title":"Output","value":{"format":"PLAIN","content":"Dòng đầu in ra số đoạn là m.\nM dòng sau mỗi dòng in 2 số là 2 đầu mút của đoạn. Chắc chắn 2 đầu mút là số nguyên."}},{"title":"Examples","value":{"format":"PLAIN","content":"Input\n3 2\n0 5\n-3 2\n3 8\nOutput\n2\n0 2\n3 5\nInput\n3 2\n0 5\n-3 3\n3 8\nOutput\n1\n0 5"}}]}