Chamba en equipo

Time Limit:
2 Sec
Memory Limit:
512Mb
Enviados:
0
Resuelto:
0
Enviar IDE Estado

Descripción

El líder de un equipo de desarrollo de software durante la etapa de implementación del código les pide a dos de sus compañeros que trabajen juntos codeando sobre un mismo archivo. Con esta técnica podrán terminar su trabajo más antes y podrán descansar después.

Se conoce que trabajaron juntos en total \(n + m\) minutos. Cada minuto uno de ellos realizó una de las siguientes operaciones:

  • Escribió una nueva línea de código
  • Modificó una línea de código

También se conoce el orden en que cada uno realizó las operaciones. Para el primero se tiene un arreglo \(a_1, a_2, .., a_n\) y para el segundo, un arreglo \(b_1, b_2, .., b_m\). Si \(a_i = 0\), entonces escribe una nueva línea de código. Si \(a_i > 0\), entonces modifica la línea número \(a_i\). Lo mismo ocurre para el otro arreglo.

Otro equipo de trabajo tiene la tarea de armar una secuencia posible en la que pudieron haber realizado las operaciones al trabajar en equipo. Una secuencia posible es una en la que todas las operaciones se pueden realizar. Tomar en cuenta que si ese equipo considera que no se puede armar una secuencia posible, solo tendrá un elemento el arreglo, el cual será -1.

Tu tarea como supervisor es revisar si ese equipo realizó bien su trabajo.

Entrada

La primera línea contiene un entero \(t\) \((1 \le t \le 1000)\) que representa la cantidad de casos de prueba.

Cada caso de prueba tendrá como entrada lo siguiente:

La primera línea contiene tres enteros: \(k\) \((0 \le k \le 100)\), \(n\) y \(m\) \((1 \le n, m \le 100)\). Esto representa el número inicial de líneas de código, la cantidad de operaciones del primer programador y la cantidad de operaciones del segundo programador respectivamente.

La segunda línea contiene \(n\) enteros: \(a_1, a_2, .., a_n\) \((0 \le a_i \le 300)\).

La tercera línea contiene \(m\) enteros: \(b_1, b_2, .., b_m\) \((0 \le b_j \le 300)\).

La cuarta linea contiene un entero \(w\), el cual puede tener uno de los siguientes valores: \(1, n + m\). Este entero indica el tamaño del arreglo \(c\), en el cual está el resultado que obtuvo el equipo de trabajo que estuvo encargado de armar una posible secuencia.

La quinta línea contiene \(w\) enteros: \(c_1, c_2, .., c_w\) \((0 \le c_i \le 300)\).

Salida

Para cada caso imprimir: SI, si ese equipo realizó bien su trabajo; y NO en caso que no hicieron bien su trabajo.

Ejemplo Entrada

Copy icon
1
2 1 3
1
1 2 1
4
1 1 2 1

Ejemplo Salida

Copy icon
SI

Ayuda