{"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":"Cam được cho N đoạn thẳng, mỗi đoạn được biểu diễn bởi 2 số nguyên đầu và cuối là Li và Ri. Ta xét các điểm thuộc đoạn thẳng bao gồm cả 2 đầu mút. Việc cần làm của các bạn là giúp em Cam đếm xem có bao nhiêu điểm thuộc 1 đoạn thẳng, bao nhiêu điểm thuộc 2 đoạn thẳng, … bao nhiêu điểm thuộc N đoạn thẳng (mình chỉ xét điểm nguyên thôi nhé, và các đoạn thẳng trong đề bài có thể giao nhau, có thể trùng nhau hoặc có thể suy biến chỉ là một điểm – kiểu Li và Ri bằng nhau ý)"}},{"title":"Input","value":{"format":"HTML","content":"Dòng đầu tiên là một số nguyên n (1≤n≤2*10^5) \nN dòng tiếp theo, dòng thứ i chứa một cặp số nguyên li, ri (0≤li≤ri≤10^18) – là điểm đầu và điểm cuối của đoạn thứ i\n"}},{"title":"Output","value":{"format":"HTML","content":"In ra n số nguyên, hai số cách nhau bởi một dấu cách là các cnt1, cnt2,…, cntn, trong đó cnti bằng số lượng điểm sao cho số đoạn bao phủ các điểm này bằng i."}},{"title":"Examples","value":{"format":"HTML","content":"\u003cdiv class\u003d\"sample-test\"\u003e\n \u003cdiv class\u003d\"input\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Input\n \u003c/div\u003e\n \u003cpre\u003e3\u003cbr\u003e0 3\u003cbr\u003e1 3\u003cbr\u003e3 8\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"output\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Output\n \u003c/div\u003e\n \u003cpre\u003e6 2 1 \u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"input\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Input\n \u003c/div\u003e\n \u003cpre\u003e3\u003cbr\u003e1 3\u003cbr\u003e2 4\u003cbr\u003e5 7\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"output\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Output\n \u003c/div\u003e\n \u003cpre\u003e5 2 0 \u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e\n\u003c/div\u003e"}},{"title":"Note","value":{"format":"HTML","content":"\u003cp\u003eGiải thích của ví dụ số 1 nhé^^\u003c/p\u003e\n\u003cp\u003e\u003cimg class\u003d\"tex-graphics\" src\u003d\"CDN_BASE_URL/9e2db93c851be80e4482c4512ded4d6b?v\u003d1614929175\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e\u003c/p\u003e\n\u003cp\u003eCác điểm có tọa độ [0,4,5,6,7,8] được bao phủ bởi một đoạn, điểm [1,2] được bao phủ bởi hai đoạn và điểm [3] được bao phủ bởi ba phân đoạn.\n\nHình ảnh mô tả ví dụ thứ hai:\n\u003c/p\u003e\n\u003cp\u003e\u003cimg class\u003d\"tex-graphics\" src\u003d\"CDN_BASE_URL/72749ba4487af2103e9394a986aa8173?v\u003d1614929175\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e\u003c/p\u003e\n"}}]}