题目描述

给你一个长度为$n$的序列，你需要计算该序列中有多少个连续区间相与的值大于等于$m$。由于答案可能过大所以请对$10^9+7$取模

输入格式

第一行输入两个数$n$，$m$ $(1 \le n \le 10^5, 1 \le m \le 10^9)$ 接下来$n$行输入$n$个数$a_i$ $(1 \le a_i \le 10^9)$

输出格式

输出一个数$ans$

样例

3 1
1 2 3

4

来源

2022 HGNU-SWUT暑假联合集训