Las abejas son esenciales para la vida en la Tierra. Proteger y preservar a las abejas es fundamental para garantizar la salud de nuestros ecosistemas, la seguridad alimentaria y el bienestar humano.

Ha llegado la primavera, marcando el comienzo de otra intensa temporada de trabajo en la Sociedad de las Abejas . En el jardı́n de la Sociedad de Abejas, han florecido $N$ hermosas flores, cada una con una cierta cantidad de granos de polen que serán recolectados por las laboriosas trabajadoras de la sociedad.

• Para mantener un entorno de trabajo seguro, la Sociedad de Abejas tiene reglas muy estrictas para la recolección de polen, que son las siguientes:
• Cuando una abeja visita una flor, debe recolectar una cantidad de polen igual a la suma de los dı́gitos del total de polen actual en esa flor. Por ejemplo, si una flor tiene $123$ granos de polen, la abeja que la visita debe recolectar $1 + 2 + 3 = 6$ granos, dejando la flor con $123 − 6 = 117$
  granos. Si la flor tiene $201$ granos, la abeja recolectará $2 + 0 + 1 = 3$ granos, dejando la flor con $201 − 3 = 198$ granos de polen.
  Todas las abejas deben formar una fila al comienzo del dı́a; aquella que esté en la primera posición de la fila debe recolectar polen de alguna de las flores que tienen la mayor cantidad de polen.
  Si la abeja visita una flor con $0$ granos, recolecta cero granos de polen. Después de recolectar el polen de una flor, la abeja termina su turno de trabajo y regresa a la colmena.
  A la abeja Gertrude estas reglas le parecen muy extrañas, ası́ que buscó tu ayuda para saber cuánto polen recolectará en su turno. Gertrude tiene una vista increı́ble y descubrió que actualmente está en la K-ésima posición de la fila.

La primera linea de entrada tiene dos enteros $N$ $(1 \leq N \leq 10^6 )$ y $K$ $(1 \leq K \leq 10^9 )$ que representan, respectivamente, el número de flores y la posición de Gertrude en la fila. 

La segunda linea contiene $N$ enteros, donde el i-ésimo entero $F_i$ $(1 \leq F_i \leq 10^6 )$ para $(1 \leq i \leq N )$ representa la cantidad inicial de polen de la i-ésima flor.

Imprime un único entero $Q$, que representa la cantidad de polen que será recolectada por Gertrude.

La primer abeja recolectará polen de la primer flor, dejándola con $22 − (2 + 2) = 18$ granos restantes. La segunda abeja también recolectará de la primera flor, dejándola con $18 − (1 + 8) = 9$ granos de polen restante. Finalmente, Gertrude, la tercer abeja de la fila, recolectará polen de la segunda flor, recolectando en total $1 + 5 = 6$ granos de polen, que es la respuesta para este caso de prueba.