Given a tree with N nodes and k leaves. Some positive values are given to the leaf nodes. There are 2 types of nodes in the tree. The nodes that takes max of all the value of the child nodes and the other nodes that takes min of all the values of child nodes. Given the tree with N nodes, the values that can be given K leaf node and good , bad nodes. What is the maximum possible value that root node can get if arrange k values to k leaf node optimally.