West Coast Shrimp with Lentils