Case 1: 3 3
Case 2: 3 13
Case 3: 4 12
Case 4: 1 7