Orden de Ordeño
Las vacas del Granjero Juan , convenientemente numeradas como siempre, pasan demasiado tiempo en sus cobertizos. Como resultado, han elaborado una compleja estructura social relacionada con el orden en que el Granjero Juan las ordeña cada mañana. Después de semanas de estudio, el Granjero Juan descubrió que esta estructura se basa en dos propiedades clave.
Primero, debido a la jerarquía social de las vacas, algunas vacas insisten en ser ordeñadas antes que otras, según el nivel de estatus social de cada vaca. Por ejemplo, si la vaca tiene el estatus más alto, la vaca tiene un estatus promedio y la vaca tiene un estatus bajo, entonces la vaca tendría que ser ordeñada antes, seguida más tarde por la vaca y finalmente por la vaca .
En segundo lugar, algunas vacas solo se permiten ordeñarlas en una posición determinada dentro del pedido. Por ejemplo, la vaca podría insistir en ser ordeñada en segundo lugar entre todas las vacas.
Afortunadamente, el Granjero Juan siempre podrá ordeñar sus vacas en un orden que satisfaga todas estas condiciones.
Desafortunadamente, la vaca se ha enfermado recientemente, por lo que el Granjero Juan quiere ordeñar esta vaca lo antes posible en el orden para que pueda regresar al establo y descansar un poco. Ayude al Granjero Juan a determinar la primera posición en la que puede aparecer la vaca en el orden de ordeño.
Entrada
La primera línea contiene , y , lo que indica que el Granjero Juan tiene vacas, de sus vacas se han ordenado en una jerarquía social y de sus vacas exigen que se ordeñen en una posición específica en el pedido. La siguiente línea contiene enteros distintos . Las vacas presentes en esta línea deben ser ordeñadas en el mismo orden en que aparecen en esta línea. Las siguientes líneas contienen dos números enteros y , lo que indica que la vaca debe ordeñarse en la posición .
Está garantizado que bajo estas limitaciones, el Granjero Juan podrá construir una orden de ordeño válida.
Salida
Imprima la primera posición que la vaca puede tomar en la orden de ordeño.
Ejemplo de Entrada
6 3 2
4 5 6
5 3
3 1
Ejemplo de Salida
4
Explicación
En este ejemplo, el Granjero Juan tiene seis vacas y la vaca 1 está enferma. Necesita ordeñar la vaca antes que la vaca y la vaca 5 antes que la vaca . Además, el Granjero Juan tiene que ordeñar la vaca en la primera posición y la vaca en tercer lugar.
El Granjero Juan tiene que ordeñar la vaca primero, y dado que la vaca tiene que venir antes que la vaca , la vaca debe ordeñarse en segundo lugar y la vaca en tercer lugar. Por tanto, la vaca puede ocupar el cuarto lugar como mínimo en el orden.
Comments