anyone please solve it

(b). suppose that mi, u2--_ un are sampled uniformly random from so, 1,2: Show that probabilty P distinct ?, jok: ni Qui (B XK = O') is at most n3 where o" is a k- bit vector of al o's 2k+2