56. Control remoto histórico de TV
Autor: Desconocido
Limite de tiempo : 0.4 seg. Total runs : 11 Aceptados : 5
A medida que el Dr. Aaron envejece, se apega más a los objetos más antiguos y tiene dificultades para soltarlos (afirma que tienen un valor histórico). Por ejemplo, ¡todavía tiene la primera mesa que obtuvo para el equipo de programación! La situación es la misma en el hogar, por ejemplo, hay un control remoto de TV roto pero el Dr. Aaron todavía lo usa, ¡porque lo considera un artículo viejo con valor histórico!
El viejo control remoto tiene 12 botones: dígitos 0-9, canal abajo y canal arriba. No hay otros botones en el control remoto. Algunos dígitos del control remoto no funcionan, pero el canal arriba / abajo siempre funciona. Entonces, para llegar a un canal en particular, el Dr. Aaron a veces tiene que usar el canal hacia arriba / abajo. Por ejemplo, supongamos que los dígitos 0 y 5 en el control remoto no funcionan: si el Dr. Aaron quiere ver el canal 102, seleccionará 99 y luego "canalizará" 3 veces. Si quiere ver el canal 597, seleccionará 611 y luego "canalizará" 14 veces.
Dados los dígitos que no funcionan y un canal objetivo, determine cuántas veces el Dr. Aaron necesita presionar el canal hacia arriba o hacia abajo. El Dr. Aaron, por supuesto, quiere ejercer la menor energía, por lo tanto, quiere presionar el canal hacia arriba / abajo la cantidad mínima de veces. Suponga que el Dr. Aaron ingresará un canal entre 0 y 999 (inclusive) para comenzar y que el canal hacia abajo no tiene efecto en 0 y el canal hacia arriba no tiene efecto en 999.
Entrada
La primera línea de entrada contiene un número entero, n (1 ≤ n ≤ 9), que indica cuántos dígitos en el control remoto no funcionan. Estos dígitos rotos se enumeran (en orden creciente) en la misma línea de entrada. La segunda línea de entrada proporciona el canal de destino (un número entero entre 1 y 999, inclusive).
Salida
La salida consta de un solo número entero, que indica cuántas veces el Dr. Aaron necesita presionar el canal hacia arriba / abajo. Tenga en cuenta que, dado que uno o más dígitos funcionan, siempre es posible llegar al canal de destino.
Ejemplo Entrada
3 0 8 9
35
4 1 2 5 9
250
Ejemplo Salida
0
50