PO2024S2

Dada uma sequencia de inserção em uma árvore-B de ordem n e uma chave, retorne o antecessor imediato de um valor V, ou seja o primeiro valor menor (presente na subárvore da esquerda do valor) da chave. Se o valor não tem antecessor imediato, apresenta-se -1.

ENTRADA

A primeira linha contém um valor N entre 3 e 50, representando a ordem da árvore B

A segunda linha contém uma sequencia de números entre 1 e 64000 que finaliza em -1. Tal sequencia representa a ordem inserção na árvore B de ordem N

A terceira linha contém um valor V entre 1 e 64000, que pertence à árvore B

SAÍDA

A saída apresenta um valor entre 1 e 64000 que é o antecessor imediato de V na árvore B ou -1

EXEMPLO

ENTRADA

5 

50 30 40 44 88 95 25 91 31 52 20 60 70 74 78 79 22 28 33 39 98 85 86 87 90 92 93 94 35 32 -1

28

SAÍDA

25