1
class Solution {
2
 public:
3
  int getPower(int num) {
4
    if (num == 1) return 0;
5

6
    int res = 0;
7
    if (num % 2 == 0)
8
      res += getPower(num / 2);
9
    else
10
      res += getPower(3 * num + 1);
11
    res++;
12
    return res;
13
  }
14

15
  int getKth(int lo, int hi, int k) {
16
    multimap<int, int> um;
17
    for (int i = lo; i <= hi; i++) {
18
      um.insert({getPower(i), i});
19
    }
20
    int cnt = 1;
21
    int res = 0;
22
    for (auto iter = um.begin(); iter != um.end(); iter++) {
23
      if (cnt == k) {
24
        res = iter->second;
25
      }
26
      cnt++;
27
    }
28
    return res;
29
  }
30
};