PO2024S2

Dada uma sequencia de inserção em uma árvore-B de ordem n e uma chave, retorne o sucessor imediato de um valor V, ou seja o primeiro valor maior (presente na subárvore da direita do valor ou na folha do valor procurado, quando for o caso) da chave. Se o valor não tem sucessor 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 à árvo

SAÍDA

A saída apresenta um valor entre 1 e 64000 que é o sucessor 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

-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

35

SAÍDA

39