Sanjay Raut, a key leader of the Uddhav Thackeray faction of the Shiv Sena, said today that his party's alliance with the Congress "had to survive despite differences" for the sake of the country, amid bitterness over Rahul Gandhi's comments criticizing Hindutva ideologue Veer Savarkar.