{"trustable":false,"sections":[{"title":"Enunciado","value":{"format":"MD","content":"\u003cp\u003eSe darán dos conjuntos de enteros, $A$ y $B$. $A$ contiene $n$ elementos y $B$ tiene $m$ elementos. Debes eliminar la minima cantidad posible de elementos de $A$ y $B$ de modo que, luego de eliminar los elementos, \u003cstrong\u003eno\u003c/strong\u003e existan dos números $a \\in A$ y $b \\in B$ tal que $b$ sea múltiplo de $a$.\u003c/p\u003e\n\n\u003cp\u003eSi $A \u003d \\{2,3,4,5\\}$ y $B \u003d \\{6,7,8,9\\}$, eliminando $\\{2,3\\}$ de $A$ y $\\{8\\}$ de $B$, obtenemos los conjuntos $A\u0027 \u003d \\{4,5\\}$ y $B\u0027 \u003d \\{6,7,9\\}$. Ningún numero de $B\u0027$ es múltiplo de algún numero de $A\u0027$.\u003c/p\u003e"}},{"title":"Entrada","value":{"format":"MD","content":"La primera línea de entrada contiene un entero $T$, indicando la cantidad de casos de prueba. \n\nCada caso de prueba contiene dos líneas. La primera de estas líneas empieza con un numero $n$, indicando la cantidad de elementos en el conjunto $A$, siguen $n$ enteros $a_i$ separados por espacios, formando el conjunto $A$.\n\nLa segunda línea de casa caso contiene un numero $m$, indicando la cantidad de elementos en el conjunto $B$, siguen $m$ enteros $b_i$ separados por espacios, formando el conjunto $B$.\n\n\u003csection\u003e\n \u003cul\u003e\n \u003cli\u003eTodos los valores son enteros.\u003c/li\u003e\n \u003cli\u003e$0 \\leq T \\leq 50$\u003c/li\u003e\n \u003cli\u003e$1 \\leq n, m \\leq 100$\u003c/li\u003e\n \u003cli\u003e$|a_i|, |b_i| \u003c 2^{31}$\u003c/li\u003e\n \u003c/ul\u003e\n\u003c/section\u003e"}},{"title":"Salida","value":{"format":"MD","content":"\u003csection\u003e\n \u003cp\u003eSe debe imprimir el resultado en este formato por cada caso: \u003c/p\u003e\n \u003cpre\u003e\n Case $x$: resultado\n\u003c/pre\u003e\n\u003c/section\u003e"}},{"title":"Ejemplo","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eEntrada\u003c/th\u003e\n \u003cth\u003eSalida\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e\n3\n4 2 3 4 5\n4 6 7 8 9\n5 1 2 5 20 7\n1 100\n3 11 17 19\n1 100\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e\nCase 1: 3\nCase 2: 1\nCase 3: 0\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\u003csection\u003e\n\u003cp\u003eEl primer caso es el mismo que el del enunciado.\u003c/p\u003e\n\u003cp\u003eEn el segundo caso, es suficiente eliminar $\\{100\\}$ de $B$.\u003c/p\u003e\n\u003c/section\u003e"}}]}