majorityNumber

throw different number each time when size comes to k.