#include #define LLI long long int #define FOR(v, a, b) for(LLI v = (a); v < (b); ++v) #define FORE(v, a, b) for(LLI v = (a); v <= (b); ++v) #define REP(v, n) FOR(v, 0, n) #define REPE(v, n) FORE(v, 0, n) #define REV(v, a, b) for(LLI v = (a); v >= (b); --v) #define ALL(x) (x).begin(), (x).end() #define RALL(x) (x).rbegin(), (x).rend() #define ITR(it, c) for(auto it = (c).begin(); it != (c).end(); ++it) #define RITR(it, c) for(auto it = (c).rbegin(); it != (c).rend(); ++it) #define EXIST(c,x) ((c).find(x) != (c).end()) #define fst first #define snd second #define popcount __builtin_popcount #define UNIQ(v) (v).erase(unique(ALL(v)), (v).end()) #define bit(i) (1LL<<(i)) #ifdef DEBUG #include #else #define dump(...) ((void)0) #endif using namespace std; template void join(ostream &ost, I s, I t, string d=" "){for(auto i=s; i!=t; ++i){if(i!=s)ost< istream& operator>>(istream &is, vector &v){for(auto &a : v) is >> a; return is;} template void puts_all(const T &value){std::cout << value << "\n";} template void puts_all(const T &value, const Args&... args){std::cout << value << " ";puts_all(args...);} template bool chmin(T &a, const U &b){return (a>b ? a=b, true : false);} template bool chmax(T &a, const U &b){return (a void fill_array(T (&a)[N], const U &v){fill((U*)a, (U*)(a+N), v);} template auto make_vector(int n, int m, const T &value){return vector>(n, vector(m, value));} struct Init{ Init(){ cin.tie(0); ios::sync_with_stdio(false); cout << fixed << setprecision(12); cerr << fixed << setprecision(12); } }init; template class Edge{ public: int from,to; Cost cost; Edge() {} Edge(int to, Cost cost): to(to), cost(cost){} Edge(int from, int to, Cost cost): from(from), to(to), cost(cost){} Edge rev() const {return Edge(to,from,cost);} friend std::ostream& operator<<(std::ostream &os, const Edge &e){ os << "(FROM: " << e.from << "," << "TO: " << e.to << "," << "COST: " << e.cost << ")"; return os; } }; template using Graph = std::vector>>; template using Tree = std::vector>>; template void add_edge(C &g, int from, int to, T w){ g[from].push_back(Edge(from, to, w)); } template void add_undirected(C &g, int a, int b, T w){ g[a].push_back(Edge(a, b, w)); g[b].push_back(Edge(b, a, w)); } template struct FixPoint : F{ explicit constexpr FixPoint(F &&f) noexcept : F(std::forward(f)){} template constexpr decltype(auto) operator()(Args &&... args) const { return F::operator()(*this, std::forward(args)...); } }; template static inline constexpr decltype(auto) make_fix_point(F &&f){ return FixPoint(std::forward(f)); } int main(){ int N, K; cin >> N >> K; if(N < K){ puts_all(-1); }else{/* Tree tree(N); REP(i,N-1){ int a,b; cin >> a >> b; add_undirected(tree, a-1, b-1, 1); } vector depth(N); auto dfs = make_fix_point([&](auto &&dfs, int cur, int par = -1, int d = 0) -> void{ depth[cur] = d; for(auto &e : tree[cur]){ if(e.to == par) continue; dfs(e.to, cur, d+1); } }); dfs(0); sort(ALL(depth)); LLI ans = accumulate(depth.begin(), depth.begin() + K, 0LL); puts_all(ans);*/ puts_all(K-1); } return 0; }