Copiado al portapapeles
Descripción
Freddie, el estudiante de primer año, ha elegido cursar k asignaturas. Para cumplir con los requisitos de su carrera, debe tomar materias de varias categorías diferentes. ¿Puedes asegurarle a Freddie que se graduará, basándote en su selección de asignaturas?
Entrada
La entrada consta de varios casos de prueba, como máximo 50. Para cada caso: la primera línea contiene (1 ≤ k ≤ 100) el número de asignaturas que Freddie ha elegido, y (0 ≤ m ≤ 100) el número de categorías. La siguiente línea contiene k enteros de 4 dígitos; cada uno representa el número de una asignatura seleccionada por Freddie.
Luego, sigue una línea por cada categoría. Cada una contiene (1 ≤ c ≤ 100) el número total de asignaturas en esa categoría, (0 ≤ r ≤ c) el número mínimo de asignaturas de esa categoría que se deben cursar, y los c números de las asignaturas que componen la categoría.
Cada número de asignatura es un entero de 4 dígitos. Una misma asignatura puede cumplir con los requisitos de varias categorías a la vez. Las elecciones de Freddie, así como los números de asignaturas dentro de cualquier categoría en particular, son distintos entre sí.
Una línea que contiene un solo `0` aparece justo después del último caso de prueba.
Salida
Para cada caso de prueba, imprime una línea que contenga la palabra yes si la selección de asignaturas de Freddie cumple con todos los requisitos de la carrera; de lo contrario, imprime no.