{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cspan lang\u003d\"en-us\"\u003e\u003cp\u003eLogLoader, Inc.是一家专门提供日志分析产品的公司。Ikki正在进行毕业设计的同时,也在LogLoader实习。在他的任务中,有一个是编写一个用于操作时间区间的模块,这让他感到很困惑。现在他非常需要你的帮助。\u003c/p\u003e\u003cp\u003e在离散数学中,你学习过几种基本的集合操作,即并集、交集、相对补集和对称差,这些操作自然地适用于将集合专门化为区间。为了方便参考,它们总结在下表中:\u003c/p\u003e\u003cblockquote\u003e\u003ctable border\u003d\"1\" style\u003d\"border-collapse: collapse\" bordercolor\u003d\"#000000\" id\u003d\"table1\"\u003e\u003ctbody\u003e\u003ctr\u003e\u003cth\u003e操作\u003c/th\u003e\u003cth\u003e符号\u003c/th\u003e\u003cth\u003e\u003cp align\u003d\"left\"\u003e定义\u003c/p\u003e\u003c/th\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd align\u003d\"center\"\u003e并集\u003c/td\u003e\u003ctd align\u003d\"center\"\u003e\u003ci\u003eA\u003c/i\u003e ∪ \u003ci\u003eB\u003c/i\u003e\u003c/td\u003e\u003ctd\u003e{\u003ci\u003ex\u003c/i\u003e : \u003ci\u003ex\u003c/i\u003e ∈ \u003ci\u003eA\u003c/i\u003e 或 \u003ci\u003ex\u003c/i\u003e ∈ \u003ci\u003eB\u003c/i\u003e}\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd align\u003d\"center\"\u003e交集\u003c/td\u003e\u003ctd align\u003d\"center\"\u003e\u003ci\u003eA\u003c/i\u003e ∩ \u003ci\u003eB\u003c/i\u003e\u003c/td\u003e\u003ctd\u003e{\u003ci\u003ex\u003c/i\u003e : \u003ci\u003ex\u003c/i\u003e ∈ \u003ci\u003eA\u003c/i\u003e 且 \u003ci\u003ex\u003c/i\u003e ∈ \u003ci\u003eB\u003c/i\u003e}\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd align\u003d\"center\"\u003e相对补集\u003c/td\u003e\u003ctd align\u003d\"center\"\u003e\u003ci\u003eA\u003c/i\u003e − \u003ci\u003eB\u003c/i\u003e\u003c/td\u003e\u003ctd\u003e{\u003ci\u003ex\u003c/i\u003e : \u003ci\u003ex\u003c/i\u003e ∈ \u003ci\u003eA\u003c/i\u003e 但 \u003cscript lang\u003d\"javascript\"\u003edocument.write(navigator.userAgent.indexOf(\"MSIE 6.0\")!\u003d-1?\"不在 \u003ci\u003ex\u003c/i\u003e 中\":\"\u003ci\u003ex\u003c/i\u003e 不属于\");\u003c/script\u003e\u003ci\u003e B\u003c/i\u003e}\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd align\u003d\"right\"\u003e对称差\u003c/td\u003e\u003ctd align\u003d\"center\"\u003e\u003ci\u003eA\u003c/i\u003e ⊕ \u003ci\u003eB\u003c/i\u003e\u003c/td\u003e\u003ctd\u003e(\u003ci\u003eA\u003c/i\u003e − \u003ci\u003eB\u003c/i\u003e) ∪ (\u003ci\u003eB\u003c/i\u003e − \u003ci\u003eA\u003c/i\u003e)\u003c/td\u003e\u003c/tr\u003e\u003c/tbody\u003e\u003c/table\u003e\u003c/blockquote\u003e\u003cp\u003eIkki从他的工作中抽象出了区间操作,作为一种微型编程语言。他希望你为他实现一个解释器。该语言维护一个集合 \u003ci\u003eS\u003c/i\u003e,起初为空,根据以下命令进行修改:\u003c/p\u003e\u003cblockquote\u003e\u003ctable border\u003d\"1\" style\u003d\"border-collapse: collapse\" bordercolor\u003d\"#000000\" id\u003d\"table2\"\u003e\u003ctbody\u003e\u003ctr\u003e\u003cth\u003e命令\u003c/th\u003e\u003cth\u003e语义\u003c/th\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd align\u003d\"center\"\u003e\u003ccode\u003eU\u003c/code\u003e \u003ci\u003eT\u003c/i\u003e\u003c/td\u003e\u003ctd\u003e\u003ci\u003eS\u003c/i\u003e ← \u003ci\u003eS\u003c/i\u003e ∪ \u003ci\u003eT\u003c/i\u003e\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd align\u003d\"center\"\u003e\u003ccode\u003eI\u003c/code\u003e \u003ci\u003eT\u003c/i\u003e\u003c/td\u003e\u003ctd\u003e\u003ci\u003eS\u003c/i\u003e ← \u003ci\u003eS\u003c/i\u003e ∩ \u003ci\u003eT\u003c/i\u003e\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd align\u003d\"center\"\u003e\u003ccode\u003eD\u003c/code\u003e \u003ci\u003eT\u003c/i\u003e\u003c/td\u003e\u003ctd\u003e\u003ci\u003eS\u003c/i\u003e ← \u003ci\u003eS\u003c/i\u003e − \u003ci\u003eT\u003c/i\u003e\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd align\u003d\"center\"\u003e\u003ccode\u003eC\u003c/code\u003e \u003ci\u003eT\u003c/i\u003e\u003c/td\u003e\u003ctd\u003e\u003ci\u003eS\u003c/i\u003e ← \u003ci\u003eT\u003c/i\u003e − \u003ci\u003eS\u003c/i\u003e\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd align\u003d\"center\"\u003e\u003ccode\u003eS\u003c/code\u003e \u003ci\u003eT\u003c/i\u003e\u003c/td\u003e\u003ctd\u003e\u003ci\u003eS\u003c/i\u003e ← \u003ci\u003eS\u003c/i\u003e ⊕ \u003ci\u003eT\u003c/i\u003e\u003c/td\u003e\u003c/tr\u003e\u003c/tbody\u003e\u003c/table\u003e\u003c/blockquote\u003e\u003c/span\u003e"}},{"title":"输入","value":{"format":"HTML","content":"\u003cspan lang\u003d\"en-us\"\u003e\u003cp\u003e输入包含一个测试用例,其中包含0到65535(包括)条语言命令。每个命令占据一行,格式如下\u003c/p\u003e\u003cblockquote\u003e\u003cp\u003e\u003ccode\u003eX\u003c/code\u003e \u003ci\u003eT\u003c/i\u003e\u003c/p\u003e\u003c/blockquote\u003e\u003cp\u003e其中 \u003ccode\u003eX\u003c/code\u003e 是‘\u003ccode\u003eU\u003c/code\u003e’、‘\u003ccode\u003eI\u003c/code\u003e’、‘\u003ccode\u003eD\u003c/code\u003e’、‘\u003ccode\u003eC\u003c/code\u003e’和‘\u003ccode\u003eS\u003c/code\u003e’中的一个,\u003ci\u003eT\u003c/i\u003e 是一个区间,形式为 \u003ccode\u003e(\u003c/code\u003e\u003ci\u003ea\u003c/i\u003e\u003ccode\u003e,\u003c/code\u003e\u003ci\u003eb\u003c/i\u003e\u003ccode\u003e)\u003c/code\u003e、\u003ccode\u003e(\u003c/code\u003e\u003ci\u003ea\u003c/i\u003e\u003ccode\u003e,\u003c/code\u003e\u003ci\u003eb\u003c/i\u003e\u003ccode\u003e]\u003c/code\u003e、\u003ccode\u003e[\u003c/code\u003e\u003ci\u003ea\u003c/i\u003e\u003ccode\u003e,\u003c/code\u003e\u003ci\u003eb\u003c/i\u003e\u003ccode\u003e)\u003c/code\u003e和\u003ccode\u003e[\u003c/code\u003e\u003ci\u003ea\u003c/i\u003e\u003ccode\u003e,\u003c/code\u003e\u003ci\u003eb\u003c/i\u003e\u003ccode\u003e]\u003c/code\u003e(\u003ci\u003ea\u003c/i\u003e、\u003ci\u003eb\u003c/i\u003e ∈ \u003ci\u003e\u003cb\u003eZ\u003c/b\u003e\u003c/i\u003e,0 ≤ \u003ci\u003ea\u003c/i\u003e ≤ \u003ci\u003eb\u003c/i\u003e ≤ 65535),其含义与通常相同。命令按照它们在输入中出现的顺序执行。\u003c/p\u003e\u003cp\u003e文件结束符(EOF)表示输入结束。\u003c/p\u003e\u003c/span\u003e"}},{"title":"输出","value":{"format":"HTML","content":"\u003cspan lang\u003d\"en-us\"\u003e\u003cp\u003e输出集合 \u003ci\u003eS\u003c/i\u003e 在执行最后一个命令后的状态,作为一组不相交区间的并集。区间应该在一行上用单个空格分隔,并按照端点递增的顺序出现。如果 \u003ci\u003eS\u003c/i\u003e 为空,只需打印“\u003ccode\u003eempty set\u003c/code\u003e”,不要打印其他内容。\u003c/p\u003e\u003c/span\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\u003eU [1,5]\r\nD [3,3]\r\nS [2,4]\r\nC (1,5)\r\nI (2,3]\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e(2,3)\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}