{"code":"2024usopengold2","name":"USACO 2024 US Open Contest, Gold, Grass Segments","description":"Cô bò Bessie đang trồng cỏ trên một đường thẳng. Nàng bò nhà ta có $N$ $(1 \\leq N \\leq 2 * 10^5)$ giống cỏ khác nhau, giống cỏ $i$ sẽ được trồng trên đoạn $[l_i, r_i]$ $(0 < l_i < r_i \\leq 10^9)$.\r\n\r\nThêm nữa, giống cỏ $i$ còn tăng trưởng tốt hơn khi có một số giống cỏ $j$ $(j \\ne i)$ nào đó mà giống cỏ $i$ và $j$ cùng được trồng trên $1$ đoạn giao nhau với độ dài tối thiểu là $k_i$ $(0 < k_i \\leq r_i - l_i)$. Bessie muốn phỏng đoán sự tăng trưởng của các giống này, vì thế nên với mỗi giống cỏ $i$, cô nàng muốn biết có bao nhiêu giống cỏ $j \\ne i$ mà giống cỏ $j$ và $i$ cùng được trồng trên $1$ đoạn giao nhau với độ dài không bé hơn $k_i$ nhé!\r\n\r\n#### Input\r\n\r\n- Dòng đầu tiên chứa số nguyên $N$.\r\n- Trong $N$ dòng tiếp theo, dòng thứ $i$ chứa $3$ số nguyên dương $l_i$, $r_i$ và $k_i$.\r\n\r\n#### Output\r\n\r\n - Gồm $N$ dòng, trong đó dòng thứ $i$ là đáp án của giống cỏ $i$.\r\n\r\n#### Scoring\r\n\r\n- Subtask $1$: $N \\leq 5000$.\r\n- Subtask $2$: $k_i$ giống nhau $\\forall i \\in [1, N]$.\r\n- Subtask $3$: Không có ràng buộc gì thêm.\r\n\r\n#### Example\r\n\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        2\r\n        3 6 3\r\n        4 7 2\r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        0\r\n        1\r\n        ```\r\n    ??? warning \"Note\"\r\n        - Đoạn giao nhau của $2$ giống cỏ trên là $[4, 6]$ với độ dài là $2$.\r\n\r\n!!! question \"Test 2\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        4\r\n        3 6 1\r\n        2 5 1\r\n        4 10 1\r\n        1 4 1\r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        3\r\n        3\r\n        2\r\n        2\r\n        ```\r\n\r\n!!! question \"Test 3\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        5\r\n        8 10 2\r\n        4 9 2\r\n        3 7 4\r\n        5 7 1\r\n        2 7 1\r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        0\r\n        3\r\n        1\r\n        3\r\n        3\r\n        ```","points":1000.0,"partial":true,"time_limit":2.0,"memory_limit":262144,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}