F - Almacén

Languages: C, C++, Java, Haskell, Pascal, Python, JavaScript, Tiger, C#
Time & Memory limits: (details)

En el almacén donde trabaja Fito existen K tipos de cajas de mercancías diferentes numeradas desde 1 hasta K, cada uno con un peso $W_i$ $(W_i > 0)$, y de ellos que se sabe que $W_i <= W_j$ cuando $i <= j$. Fito puede elegir entre dos posibles planes de trabajo (listas de cajas a cargar) para el dia de hoy, pero él no recuerda los pesos de cada caja, y quiere elegir el plan que le cueste menos (que tenga menor suma de los pesos de las cajas). Como existen infinitos pesos totales posibles para cada plan de trabajo el decidió que tomara el segundo si existe alguna asignacion de pesos válida que haga que el primero pese más. Ayúdalo a saber cuando esto ocurre.

Input

La primera línea contiene 3 enteros separados por espacio N, M, K, $(1 <= N, M, K <= 100000)$ la cantidad de cajas de mercancías del primer plan, del segundo plan, asi como la cantidad de tipos de cajas diferentes en el almacén.
La segunda línea contiene la descripción del primer plan de trabajo, N enteros cada uno entre 1 y K.
La tercera línea contiene la descripción del primer plan de trabajo, M enteros cada uno entre 1 y K.

Output

Una única línea con la palabra "SI" sin las comillas, si existe una distribución válida de pesos a los tipos de cajas mercancía tal que el primer plan de trabajo pese estrictamente más que el segundo, "NO" en caso contrario.

Sample test(s)

Input
3 3 10 3 3 3 2 2 4
Output
SI