{"trustable":false,"sections":[{"title":"题目描述","value":{"format":"MD","content":"给定一系列操作, 形式如下:\n$a \\ \\ \\ \\ b \\ \\ \\ \\ c$\n你要在保证在$[a , b]$的范围内至少选择$c$个数\n且在满足要求的前提下,保证选择的数最少"}},{"title":"输入格式","value":{"format":"MD","content":"\n第一行包含整数 $n$。\n\n接下来 $n $行,每行包含三个整数 $a_i,b_i,c_i$。"}},{"title":"输出格式","value":{"format":"MD","content":"请你输出最少选择几个数"}},{"title":"数据范围","value":{"format":"MD","content":"$1≤n≤5 \\times 10 ^ 4,$\n$0≤a_i,b_i≤5 \\times 10 ^ 4,$\n$1≤c_i≤b_i−a_i+1$"}},{"title":"样例","value":{"format":"MD","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\u003e5\n3 7 3\n8 10 3\n6 8 1\n1 3 1\n10 11 1\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e6\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\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\u003e4\n1 4 2\n4 6 2\n8 9 2\n3 5 2\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e5\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}