Combine first 4 ingredients in a large pot and bring to boil. Add carrots and lentils and return to boiling.