The Complexity of Finding Dense Subgraphs in Graphs with Large Cliques