Find the K-th Character in String Game II
Walk backward through the operations: a position in the second half maps to the first half, adding one shift for type-1 operations.
Walk backward through the operations: a position in the second half maps to the first half, adding one shift for type-1 operations.