Heat oil in a large Dutch oven over medium heat. Add onion, carrot, celery, and garlic; cook 10 minutes or until the vegetables are tender, stirring frequently. Add water, dried lentils, 1 tablespoon dill, bay leaves, chile, and tomato sauce. Bring to a boil; reduce heat, and simmer 30 minutes or until lentils are tender. Stir in remaining 1 tablespoon dill, vinegar, salt, and black pepper; discard bay leaves and chile. Sprinkle with cheese.