{"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\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027$$$$$$\u0027, right: \u0027$$$$$$\u0027, display: true},\n {left: \u0027$$$\u0027, right: \u0027$$$\u0027, display: false},\n {left: \u0027$$\u0027, right: \u0027$$\u0027, display: true},\n {left: \u0027$\u0027, right: \u0027$\u0027, display: false}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e在上一个任务中,MDCS成功地将$$$N$$$个AI机器人运送到了火星。在它们开始探索之前,需要进行系统初始化,使它们排成一行。每个机器人可以用三个数字描述:位置($$$x_i$$$)、视野半径($$$r_i$$$)和智商($$$q_i$$$)。\u003c/p\u003e\u003cp\u003e由于它们是智能机器人,一些机器人会在看到彼此时进行交流。视野半径是包容性的,因此机器人可以看到范围内的所有其他机器人($$$[x_i - r_i, x_i + r_i]$$$)。但它们不会和任何人交流,只会和智商相似的机器人交流。所谓智商相似,是指它们的绝对差不超过$$$K$$$。\u003c/p\u003e\u003cp\u003e帮助我们计算有多少对机器人将进行交流,这样我们就可以及时更新它们的软件,避免任何潜在的争吵。\u003c/p\u003e"}},{"title":"输入","value":{"format":"HTML","content":"\u003cp\u003e第一行包含两个整数,数字$$$N (1 \\leq N \\leq 10^5) $$$和$$$K (0 \\leq K \\leq 20)$$$。\u003c/p\u003e\u003cp\u003e接下来的$$$N$$$行包含每个机器人的三个数字$$$x_i, r_i, q_i (0 \\leq x_i,r_i,q_i \\leq 10^9)$$$ — 位置、视野半径和智商。\u003c/p\u003e"}},{"title":"输出","value":{"format":"HTML","content":"\u003cp\u003e输出包含一个数字 — 问题的解。\u003c/p\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 2\n3 6 1\n7 3 10\n10 5 8\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"注意","value":{"format":"HTML","content":"\u003cp\u003e第一个机器人可以看到第二个,但反之则不然。第一个机器人甚至看不到第三个。第二个和第三个机器人可以看到彼此,它们的智商相差不超过2,因此只会发生一次交流。\u003c/p\u003e"}}]}