Serena Williams overwhelmed Maria Sharapova 6-1, 6-1 on Monday to reach the second round of the US Open in search of her 24th Grand Slam title while "rusty" Roger Federer rallied past Indian qualifier Sumit Nagal.