map<int,int> ma;

int wei=ma.upper_bound(ma[a[i]]);