Was able to fully solve after first learning monotonic stacks!