package Ġsolved . p 7 0 3 Ċ Ċ import Ġjava . util .* Ċ Ċ class ĠHeap Solution Ġ{ ĊĠĠĠ Ġclass ĠK th L argest ( private Ġval Ġk : ĠInt , Ġnums : ĠInt Array ) Ġ{ ĊĠĠĠĠĠĠĠ Ġprivate Ġval Ġheap Ġ= ĠPriority Queue < Int >() ĊĊĠĠĠĠĠĠĠ Ġinit Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠ Ġfor Ġ( num Ġin Ġnums ) Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġadd Internal ( num ) ĊĠĠĠĠĠĠĠĠĠĠĠ Ġ} ĊĠĠĠĠĠĠĠ Ġ} ĊĊĠĠĠĠĠĠĠ Ġfun Ġadd (` val `: ĠInt ): ĠInt Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠ Ġreturn Ġadd Internal (` val `) ĊĠĠĠĠĠĠĠ Ġ} ĊĊĠĠĠĠĠĠĠ Ġprivate Ġfun Ġadd Internal ( num : ĠInt ): ĠInt Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠ Ġheap . offer ( num ) ĊĠĠĠĠĠĠĠĠĠĠĠ Ġif Ġ( heap . size Ġ> Ġk ) Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġheap . poll () ĊĠĠĠĠĠĠĠĠĠĠĠ Ġ} ĊĠĠĠĠĠĠĠĠĠĠĠ Ġreturn Ġheap . peek () ĊĠĠĠĠĠĠĠ Ġ} ĊĠĠĠ Ġ} Ċ }