Deluxe Lentil Soup with Frankfurters