You can use pbds_tree to solve this problem. PBDS Tree function named "order_by_key" will solve the problem like: find number of elements, which lower than x