Tres-Veltör y sus Plastilinas


Submit solution

Points: 100 (partial)
Time limit: 1.0s
Memory limit: 64M

Authors:
Problem type
Allowed languages
Ada, BrainF***, C, C#, C++, Dart, Go, Java, JS, Kotlin, Pascal, Prolog, Python, Swift, VB

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 M, luego cada uno coge su bola y la separa en pequeñas bolas, mas específicamente, Tres-Veltör divide su bola grande en N bolas más pequeñas, cada una de tamaño a_i, luego Dos-Veltör divide su bola en K (K \leq N) bolas más pequeñas, cada una de tamaño b_i. 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 N y K(1 \leq K \leq N \leq 20).

La segunda linea contiene el arreglo a (1 \leq a_i \leq 10^5) de tamaño N.

La tercera linea contiene el arreglo b (1 \leq b_i \leq 10^5) de tamaño K.

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): 1 \leq N \leq 10.
  • Subtarea 2 (30 puntos): 1 \leq N \leq 16.
  • 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

There are no comments at the moment.