Es bien conocido que en un acuario algunos peces se pueden comer a otros. Usted tiene un acuario que contiene un cantidad de peces del cual conoce el tamaño.
El leñador Pablo necesita talar 
~M~ metros de madera. Es un trabajo fácil para él, ya que cuenta con una ingeniosa máquina de cortar madera que puede acabar con los bosques como un reguero de pólvora. Sin embargo, Pablo sólo se le permite cortar una sola fila de árboles.
La máquina de Pablo trabaja de la siguiente forma: Pablo establece un parámetro de altura 
~H~ (en metros), y pone una hoja de sierra gigante para cortar todas las partes del árbol más alto que tengan esa altura ~H~ (por supuesto, los árboles no superior a ~H~ metros permanecen intactos). Pablo luego toma las partes que fueron cortadas.
Por ejemplo, si la fila de árboles contiene árboles con alturas de 
~20, 15, 10 y 17~ metros, y Pablo levanta la hoja de sierra de 15 metros, la restante altura de los árboles después del corte será de 
~15, 15, 10~, y 
~15~ metros, respectivamente, mientras que Pablo se llevará 5 metros del primer árbol y 2 metros del cuarto árbol (7 metros de madera en total).
Pablo tiene mentalidad ecológica, por lo que él no quiere cortar más madera de lo necesario. Por lo qué quiere establecer su hoja de sierra tan alta como sea posible. Ayuda Pablo a encontrar la altura máxima de la hoja de sierra que le permita cortar, al menos ~M~ metros de madera.
Entrada
La primera línea de la entrada contiene dos enteros positivos separado por espacio, 
~N~ (el número de árboles, 
~1 \le n \le 1 000 000~) y ~M~ (la cantidad de madera necesaria de Pablo), 
~1 \le M \le 2 000 000 000~.
La segunda línea de la entrada contiene ~N~ enteros positivos menores que 
~1 000 000 000~, separados por espacios, la altura de cada árbol (en metros). La suma de todas las alturas no excederá a ~M~, por lo tanto Pablo siempre será capaz de obtener la cantidad requerida de madera.
Salida
La primera y única línea de la salida debe contener la altura requerida de la sierra requerida.
Ejemplo # 1 de Entrada
4 7
20 15 10 17
Ejemplo # 1 de Salida
15
Ejemplo # 2 de Entrada
5 20
4 42 40 26 46
Ejemplo # 2 de Salida
36
Comments
y el acuario q?
Este problema es una trampa,con sacar las entradas nada más me lleva el espacio,xd
Definitivamente, dan muy poco tiempo de ejecución!!
Sigo sin entender las primeras dos oraciones del problema jsjasjkasjkjajs
This comment is hidden due to too much negative feedback. Show it anyway.