{"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":"HTML","content":"\u003cp\u003eArum được cho $$$n$$$ đoạn trên trục tọa độ nằm ngang; các đầu mút của mỗi đoạn có tọa độ nguyên. Một số đoạn có thể trở thành điểm. Các đoạn có thể giao nhau, bao phủ nhau hoặc thậm chí trùng nhau.\u003c/p\u003e\u003cp\u003eNhiệm vụ của Arum là: với mỗi $$$k \\in [1..n]$$$, tính số điểm có tọa độ nguyên sao cho số lượng đoạn 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$$$ khi và chỉ khi $$$l_i \\le x \\le r_i$$$.\u003c/p\u003eArum đang cần đến sự trợ giúp của các bạn."}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003eDòng đầu tiên 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":"Output","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$$$ là số điểm sao cho số lượng đoạn bao phủ các điểm này bằng $$$i$$$.\u003c/p\u003e"}},{"title":"Examples","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":"","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":"Notes","value":{"format":"HTML","content":"\u003cp\u003eHình ảnh 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\u003eHình ảnh 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"}}]}