最差怎么可能是logn，楼上那个做法最好情况是全员1000，nlogk/k。