https://progiez.com/codechef-chefalt-alternating-subsequences