class ClimbingLeaderboardResult {

    static Integer searchRanking(List<Integer> ranked, Integer score, int left, int right) {
        int mid = (left+right)/2;
        if (left >= right || ranked.get(mid).equals(score)) {
            if (ranked.get(mid) <= score) return mid;
            if (ranked.get(mid) > score) return mid+1;
        }

        return (
                ranked.get(mid) < score ?
                        searchRanking(ranked, score, left, mid-1) :
                        searchRanking(ranked, score, mid+1, right)
        );
    }

    public static List<Integer> climbingLeaderboard(List<Integer> ranked, List<Integer> player) {

        List<Integer> board = new ArrayList<>();
        ranked = ranked.stream()
                .distinct()
                .collect(Collectors.toList());

        for (Integer playerScore: player) {
            int playerRank = searchRanking(ranked, playerScore, 0, ranked.size()-1);
            board.add(playerRank+1);
        }
        return board;
    }
}

def createRank(scores):
    rank = []
    currScore = scores[0]
    count = 1
    
    for score in scores:
        if score != currScore:
            currScore = score
            count += 1
        rank.append(count)
        
    return rank


def climbingLeaderboard(ranked, player):
    rank = createRank(ranked)
    ranked.append(-1)
    rank.append(rank[-1]+1)
    
    res = []
    
    pointer = len(ranked)-1
    for playerScore in player:
        while pointer >= -1:
            if pointer - 1 >= 0:
                print(playerScore, ranked[pointer], rank[pointer])
                if playerScore > ranked[pointer-1]:
                    pointer -= 1
                elif playerScore == ranked[pointer-1]:
                    res.append(rank[pointer-1])
                    break
                else:
                    if playerScore >= ranked[pointer]:
                        res.append(rank[pointer])
                        break
                    else:
                        res.append(rank[pointer]+1)
                        break
            else:
                if playerScore >= ranked[pointer]:
                    res.append(rank[pointer])
                    break
                else:
                    res.append(rank[pointer]+1)
                    break
                        
    return res