【样例说明 1】
对于第 个量子比特 ，满足条件的区间有：、、、。共 个。
对于第 个量子比特 ，满足条件的区间有：、、、、、。共 个。
对于第 个量子比特 ，满足条件的区间有：、、、。共 个。
因此总次数为 。
【样例说明 2】
对于第 个量子比特 ，恰好包含 个状态为 的区间有：、、、、、。共 个。
对于第 个量子比特 ，任意区间内都没有状态为 ，因此不存在恰好包含 个状态为 的区间。
所以答案为 。
【样例说明 3】
唯一的量子比特为 。
恰好包含 个状态为 的区间有：、、。共 个。
【样例说明 4】
唯一的量子比特在所有时刻的状态都为 。
当 时，需要统计区间内恰好有 个状态为 的情况，也就是区间内所有值都为 的区间。
当 时，一共有 个区间，且它们全部满足条件，因此答案为 。
【评测用例规模与约定】
对于 的评测用例，，；
对于 的评测用例，，；
对于所有评测用例，，，；保证输入中的所有状态值均为 或 。
