Deluxe German Lentil Soup with Frankfurters