def special$\_$tree$($ values, k $)$ :

####### DO NOT MODIFY THE CODE BELOW #######

myTree $=$ MySpecialTree$($values$)$

soln $=[]$

for val in range$($k$)$:

soln.append$($myTree$.$pop$\_$max$\_$value$())$

return soln

####### DO NOT MODIFY THE CODE ABOVE #######

class MySpecialTree$()$:

def $\_\_$init$\_\_($self$,$ values$=$None$)$:

self.data $=$ values or $[]$

for x in range$($len$($values$)//2,-1,-1)$:

self.$\_\_$max$\_$treeify$\_\_($x$)$

def parent$($self$,$ x$)$:

return x $>>1$

def left$\_$child$($self$,$ x$)$:

return $($x $<<1)+1$

def right$\_$child$($self$,$ x$)$:

return $($x $<<1)+2$

def $\_\_$max$\_$treeify$\_\_($self$,$ x$)$:

pass

def pop$\_$max$\_$value$($self$)$:

pass