{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cbr\u003e给定n个闭区间[ai,bi](1≤i≤n,0≤ai≤bi≤50000) 和n个整数ci(1≤i≤n)\n\u003cbr\u003e你需要在数轴上选出尽可能少的点,满足每个区间[ai,bi]中,至少有ci个数被选中了。\n\u003cbr\u003e简单点:从0~50000中选出尽可能少的整数,使每个区间[ai,bi]内都有至少ci个数被选出。\n\n"}},{"title":"Input","value":{"format":"HTML","content":"输入的第一行包含整数n(1 \u003c\u003d n \u003c\u003d 50000) -。 以下n行描述了间隔。 输入的第(i + 1)行包含由单个空格分开的三个整数a1,b1和c1,并且使得0 \u003c\u003d ai \u003c\u003dbi≤50000且1≤ci≤bi - ai + 1。"}},{"title":"Output","value":{"format":"HTML","content":"输出最少被选出的元素"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre\u003e5\n3 7 3\n8 10 3\n6 8 1\n1 3 1\n10 11 1\n\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e6\u003c/pre\u003e"}}]}