小 R 有一个长度为 的非负整数序列 。定义一个区间 () 的权值为 的二进制按位异或和，即 ，其中 表示二进制按位异或。
小 X 给了小 R 一个非负整数 。小 X 希望小 R 选择序列中尽可能多的不相交的区间，使得每个区间的权值均为 。两个区间 相交当且仅当两个区间同时包含至少一个相同的下标，即存在 使得 且 。
例如，对于序列 ，若 ，则小 R 可以选择区间 和区间 ，权值分别为 和 ；若 ，则小 R 可以选择区间 和区间 ，权值分别为 和 。
你需要帮助小 R 求出他能选出的区间数量的最大值。
