{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"给出n个闭合的整数区间[ai,bi]和n个整数c1,...,cn。\n编写一个程序:\n从标准输入中读取间隔数,它们的端点和整数c1,...,cn,\n计算具有间隔[ai,bi]的至少ci共同元素的整数集合Z的最小尺寸,对于每个i \u003d 1,2,...,n,\n将答案写入标准输出。"}},{"title":"Input","value":{"format":"MD","content":"输入的第一行包含整数n(1 \u003c\u003d n \u003c\u003d 50000) - 间隔数。 以下n行描述了间隔。 输入的第(i + 1)行包含由单个空格分开的三个整数a1,b1和c1,并且使得0 \u003c\u003d a1 \u003c\u003dbi≤50000且1≤c1≤b1 - ai + 1。"}},{"title":"Output","value":{"format":"MD","content":"输出只包含一个等于集合Z的最小尺寸的整数,对于每个i \u003d 1,2,...,n,至少具有区间[ai,bi]的ci个元素。"}},{"title":"Sample Input","value":{"format":"MD","content":"5\n3 7 3\n8 10 3\n6 8 1\n1 3 1\n10 11 1"}},{"title":"Sample Output","value":{"format":"MD","content":"\u003cpre class\u003d\"sio\"\u003e6\u003c/pre\u003e"}}]}