Podmornica se sastoji iz \(n\) segmenata iste širine i različitih visina, pri čemu je dno podmornice ravno. Pritisak izvršen na jedan segment se računa kao udaljenost između vrha tog segmenta i površine vode, ako je vrh tog segmenta ispod površine, a inače je nula. Ukupan pritisak na podmornicu se računa kao zbir pritiska izvršenog na svaki segment. Poznato je da pomdornica ne može da izrdrži pritisak veći od \(p\). Napisati program koji određuje maksimalnu dubinu do koje podmornica može da ide. Dubina podmornice se računa kao udaljenost između dna podmornice i površine vode.
U prvom redu standardnog ulaza nalaze se dva cela broja, \(n (1 \leq n \leq 100000)\) i \(p (0 \leq p \leq 109)\).
U drugom redu je \(n\) celih brojeva \(h_i\) \((1 \leq hi \leq 109)\) koji predstavljaju visine segmenata podmornice.
Na standardni izlaz ispisati jedan ceo broj koji predstavlja maksimalnu dubinu do koje podmornica može da ide.
6 8 2 1 3 3 4 1
3
Na slici je prikazana podmornica na dubini 3. Ispod svakog segmenta napisan je pritisak koji je na njega izvršen.
____x_ ..xxx. x.xxx. xxxxxx 120002