I solved this problem by map for keeping count of numbers and dynamic segment tree.
Is there any simpler solution that don't use data structures.