An integer N (2 ≤ N ≤ 2000), representing some quantity or size.
An integer K (1 ≤ K ≤ N-1), representing some other quantity or size.
A list of N-1 pairs of integers (A_i, B_i), where each integer is between 1 and N.

### Example Input:

```
6 2
1 2
3 2
4 2
1 6
5 6
```

### Function Signature:
Write a function f(N, K, edges) that takes in the input. 
def f(N: int, K: int, edges: List[Tuple[int, int]]): 
    ''' 
    N: an integer 
    K: an integer
    edges: a list of tuples of integers
    '''