SP10628 COT - Count on a tree

You are given a tree with **N** nodes. The tree nodes are numbered from **1** to **N**. Each node has an integer weight. We will ask you to perform the following operation: - **u v k** : ask for the kth minimum weight on the path from node **u** to node **v**

In the first line there are two integers **N** and **M**. (**N, M**

For each operation, print its result.