小 D 和小 H 有一个长度为 的数列 （），他们想用一个子数组 进行游戏。
对于一个在子数组 上进行的游戏，过程如下：小 D 先手，两人会依次对所有 满足 ，决定是否保留 。例如小 D 决定是否保留 ，小 H 决定是否保留 ，小 D 决定是否保留 ，以此类推。最后，两人计算所有保留下来的 的和，如果为偶数，则小 D 赢，如果为奇数，则小 H 赢。
现在小 D 和小 H 对于数列 所有子数组 （）进行游戏，小 D 有个问题，如果两人足够聪明，自己能赢多少次。
为了不让这个游戏变得枯燥，两人会对这个数列进行 次区间反转。具体的，如果对区间 进行反转操作，则对于所有满足 的 ，如果 ，则将 改为 ，否则如果 ，则将 改为 。
请你在每次修改后回答小 D 的问题。
