Friends and Subsequences

CodeForces - 689D