#138. 【UER #3】开学前的涂鸦

样例一

input

5 1
1 2
2 3
3 4
4 5
1 5


output

6


样例二

input

4 2
1 2
2 3
2 4
3 4
1 4


output

14


限制与约定

110$k \leq 1$
210$k \leq 2$
310$k \leq 5$
420$k \leq 6$
510$k \leq 8$
610$k \leq 9$
730$k \leq 10$