Tres-Veltör y sus Plastilinas
Tres-Veltör esta muy contento esta mañana porque al fin logró resolver el problema "Combinando Plastilinas" de la II Copa Nacional. Su felicidad es tal que ha decidido comprar dos paquetes de plastilinas para jugar, uno para él y el otro para su primo Dos-Veltör. Ellos quieren jugar a un juego en el que también tengan que combinar plastilinas, así que a Tres-Veltör se le ocurre una genial idea. Al principio cada paquete de plastilinas posee una bola grande de tamaño , luego cada uno coge su bola y la separa en pequeñas bolas, mas específicamente, Tres-Veltör divide su bola grande en bolas más pequeñas, cada una de tamaño , luego Dos-Veltör divide su bola en bolas más pequeñas, cada una de tamaño . El reto ahora lo tiene Tres-Veltör, el puede ligar dos bolas de plastilinas cualesquiera siempre y cuando sean de su propio conjunto para crear una nueva bola con volumen igual a la suma de las dos bolas que utilizó, su misión es tener la misma cantidad de bolas que tiene Dos-Veltör para cada volumen especifico. Tu tarea como amigo de Tres-Veltör es decirle si el puede crear las bolas que necesita o no.
Entrada
La primera linea contiene dos entero y .
La segunda linea contiene el arreglo () de tamaño .
La tercera linea contiene el arreglo () de tamaño .
Salida
Una unica línea con la palabra "Si" si Tres-Veltör puede lograr su mision o la palabra "No" en caso contrario.
Subtareas
- Subtarea 1 (10 puntos): .
- Subtarea 2 (30 puntos): .
- Subtarea 3 (60 puntos): Sin restricciones adicionales.
Ejemplo #1 de Entrada
5 2
1 1 1 1 1
2 3
Ejemplo #1 de Salida
Si
Ejemplo #2 de Entrada
5 5
2 2 1 5 5
1 2 5 4 3
Ejemplo #2 de Salida
No
Comments