{"trustable":true,"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":"HTML","content":"\u003cp\u003eBạn được cho $$$n$$$ đoạn trên một đường số; mỗi đầu mút của mỗi đoạn có tọa độ số nguyên. Một số đoạn có thể trở thành điểm. Các đoạn có thể giao nhau, lồng vào nhau hoặc thậm chí trùng nhau.\u003c/p\u003e\u003cp\u003eNhiệm vụ của bạn là: đối với mỗi $$$k \\in [1..n]$$$, tính số điểm có tọa độ số nguyên sao cho số đoạn mà bao phủ các điểm này bằng $$$k$$$. Một đoạn với đầu mút là $$$l_i$$$ và $$$r_i$$$ bao phủ điểm $$$x$$$ nếu và chỉ nếu $$$l_i \\le x \\le r_i$$$.\u003c/p\u003e"}},{"title":"Nhập","value":{"format":"HTML","content":"\u003cp\u003eDòng đầu tiên của đầu vào chứa một số nguyên $$$n$$$ ($$$1 \\le n \\le 2 \\cdot 10^5$$$) — số đoạn.\u003c/p\u003e\u003cp\u003eCác dòng tiếp theo $$$n$$$ chứa các đoạn. Dòng thứ $$$i$$$ chứa một cặp số nguyên $$$l_i, r_i$$$ ($$$0 \\le l_i \\le r_i \\le 10^{18}$$$) — các đầu mút của đoạn thứ $$$i$$$.\u003c/p\u003e"}},{"title":"Đầu ra","value":{"format":"HTML","content":"\u003cp\u003eIn ra $$$n$$$ số nguyên cách nhau bởi dấu cách $$$cnt_1, cnt_2, \\dots, cnt_n$$$, trong đó $$$cnt_i$$$ bằng số điểm sao cho số đoạn mà bao phủ các điểm này bằng $$$i$$$.\u003c/p\u003e"}},{"title":"Ví dụ 1","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e3\n0 3\n1 3\n3 8\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e6 2 1 \n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"Ví dụ 2","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e3\n1 3\n2 4\n5 7\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e5 2 0 \n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"Ghi chú","value":{"format":"HTML","content":"\u003cp\u003eBức tranh mô tả ví dụ đầu tiên:\u003c/p\u003e\u003cp\u003e\u003cimg class\u003d\"tex-graphics\" src\u003d\"CDN_BASE_URL/9e2db93c851be80e4482c4512ded4d6b?v\u003d1710308455\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e\u003c/p\u003e\u003cp\u003eCác điểm có tọa độ $$$[0, 4, 5, 6, 7, 8]$$$ được bao phủ bởi một đoạn, các điểm $$$[1, 2]$$$ được bao phủ bởi hai đoạn và điểm $$$[3]$$$ được bao phủ bởi ba đoạn.\u003c/p\u003e\u003cp\u003eBức tranh mô tả ví dụ thứ hai:\u003c/p\u003e\u003cp\u003e\u003cimg class\u003d\"tex-graphics\" src\u003d\"CDN_BASE_URL/72749ba4487af2103e9394a986aa8173?v\u003d1710308455\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e\u003c/p\u003e\u003cp\u003eCác điểm $$$[1, 4, 5, 6, 7]$$$ được bao phủ bởi một đoạn, các điểm $$$[2, 3]$$$ được bao phủ bởi hai đoạn và không có điểm nào được bao phủ bởi ba đoạn.\u003c/p\u003e"}}]}