{"raw_statement":[{"iden":"background","content":"注意到本题特殊的时间限制。\n\n[普通版](https://www.luogu.com.cn/problem/P8591)。"},{"iden":"statement","content":"给定 $n$ 条线段，第 $i$ 条是 $[l_i,r_i]$，将他们染成红色或黑色，要求：\n\n1. 任意两条红色不相交\n2. 任意一条黑色**至少**和一条红色相交。\n\n请最小化红色线段的长度和，并输出这个长度和。\n\n一条线段 $[l_i,r_i]$ 的长度定义为 $r_i-l_i$，两条线段 $[l_i,r_i],[l_j,r_j]$ 交**当且仅当**存在 $k\\in[l_i,r_i]$ 且 $k\\in[l_j,r_j]$。"},{"iden":"input","content":"第一行一行一个正整数，代表 $n$。\n\n接下来 $n$ 行，每行两个整数，代表 $l_i,r_i$，用空格隔开。"},{"iden":"output","content":"一行一个非负整数，代表最小的红色线段的长度和。"},{"iden":"note","content":"**数据范围**\n\n|测试点编号|$n\\le$|\n| :----------: | :----------: |\n|$1\\sim10$|$5\\times 10^5$|\n\n对于所有数据，满足 $-10^9\\le l_i<r_i\\le10^9$。\n\n本题采用捆绑测试。"}],"translated_statement":null,"sample_group":[["5\n-6 5\n1 3\n-4 9\n-1 10\n6 8\n","4"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}