{"trustable":true,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"panel_content\"\u003eTopSetter 是一个创建问题的组织。他们准备了 N 个问题,每个问题的预估难度分数在 [ $A_i , B_i$ ] 范围内。TopHoster 想要举办一个包含 M 个问题的比赛。\u003cbr\u003e第 $i^{th}$ 个问题的难度分数应该是 $C_i$ 。只有当来自 TopSetter 的第 $i^{th}$ 个问题的预估难度分数范围 $[A_i, B_i]$ 覆盖比赛中目标问题的难度分数 c 时,才能在比赛中使用该问题,即 $A_i ≤ c ≤ B_i$ 。举办一个包含 M 个问题的比赛需要有 M 个不同的问题,每个问题都满足所需的难度分数。\u003cbr\u003e不幸的是,TopSetter 没有提供购买特定问题的服务。你只能请求一个包含 K 个问题的问题集合,他们会从所有 N 个问题中给你 K 个不同的问题,但你不知道会得到哪些问题。\u003cbr\u003e由于 TopSetter 是 TopHoster 唯一的问题提供者,TopHoster 想知道他们需要购买的问题的最少数量 K,以确保他们可以举办比赛。\u003c/div\u003e"}},{"title":"输入","value":{"format":"HTML","content":"输入的第一行包含一个整数,表示测试用例的数量 T。接下来是 T 个测试用例。每个测试用例以 2 个整数 N 和 M 开始。然后是 N 行,每行包含 2 个整数,表示第 $i^{th}$ 个问题的难度分数范围,$A_i and B_i$ 。每个测试用例的最后一行包含 M 个整数,表示 M 个问题的目标难度分数 $C_i$ 。\u003cbr\u003e"}},{"title":"输出","value":{"format":"HTML","content":"对于每个测试用例,输出一行,包含“Case #x: y”,其中 x 是测试用例编号(从 1 开始),y 是 TopHoster 需要购买的问题的最少数量。\u003cbr\u003e如果不可能,则输出“IMPOSSIBLE!”。\u003cbr\u003e\u003ch2\u003e限制\u003c/h2\u003e\u003cbr\u003e$\\bullet 1 ≤ T ≤ 100.$\u003cbr\u003e$\\bullet 1 ≤ N, M ≤ 10^5.$\u003cbr\u003e$\\bullet 1 ≤ A_i ≤ B_i ≤ 10^9.$\u003cbr\u003e$\\bullet 1 ≤ C_i ≤ 10^9.$"}},{"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\u003e3\r\n3 1\r\n1 4\r\n2 3\r\n5 6\r\n3\r\n3 2\r\n1 10\r\n3 4\r\n7 9\r\n4 8\r\n3 3\r\n1 2\r\n5 6\r\n8 9\r\n1 5 10\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eCase #1: 2\r\nCase #2: 2\r\nCase #3: IMPOSSIBLE!\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}