Ángela es una estudiante de la carrera de “Piloto de Carrito Anticuchero” del Programa Regional de Orientación en Sistemas y Tecnología (PROST) que ya ha estado demasiado años intentando salir de la carrera (poco a poco se convierte en un Dino), este año se ha propuesto aprobar todas las asignaturas de su carrera para salir a preparar sus deliciosos anticuchos. El calendario de exámenes tiene \(n\) días y ella debe aprobar \(m\) asignaturas diferentes, numeradas del 1 al \(m\).

En la cartelera de la universidad, para cada uno de esos n días está publicado qué examen se puede aprobar ese día. Algunos días no hay exámenes disponibles para aprobar. La universidad no permite rendir más de un examen en el mismo día.

Antes de presentar un examen de la asignatura i-ésima, Ángela necesita \(a_i\) días completos de estudio para sentirse preparada. No es necesario que esos días de estudio sean consecutivos: puede intercalar estudios de distintas asignaturas según le convenga.

Cada día, Ángela puede:

• Presentar el examen disponible en la cartelera para ese día (si está lista).
• Dedicarse a estudiar para alguna asignatura.
• Tomarse un descanso (aunque probablemente no le convenga).

Tu misión es ayudar a Ángela a encontrar el menor número de días posibles para aprobar todas las asignaturas, o determinar que no es posible lograrlo con el calendario actual.

La primera línea contiene dos enteros \(n\) y \(m\) \((1 \le n, m \le 10^5)\) — el número de días del calendario y el número de asignaturas.

La segunda línea contiene \(n\) enteros \(d_1, d_2, \ldots, d_n\) \((0 \le d_i \le m)\), donde \(d_i\) es la asignatura cuyo examen puede rendirse el día \(i\). Si \(d_i = 0\), ese día no hay examen.

La tercera línea contiene \(m\) enteros \(a_1, a_2, \ldots, a_m\) \((1 \le a_i \le 10^5)\), donde \(a_i\) es la cantidad de días de estudio que Ángela necesita para aprobar la asignatura \(i\).

Imprime un entero: el mínimo número de días para aprobar todas las asignaturas. Si es imposible, imprime \(-1\).