Stir in lentils, and add water, tomatoes with juice, sea salt and pepper. Bring to a boil. Allow to boil for 30 minutes, stirring and adding more water as needed. Reduce heat, add carrots, and simmer for at least 30 more minutes or until carrots are tender and lentils are soft. When ready to serve stir in greens and cook until they wilt, but their color is still bright green, about 1 minute for spinach and up to 5 minutes for other types of greens. Stir in vinegar, and season to taste with sea salt and pepper, and more vinegar if desired.