传统题 1000ms 256MiB

我与你心连心

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

输入格式

第一行输入两个数nnmm (1n105,1m109)(1 \le n \le 10^5, 1 \le m \le 10^9) 接下来nn行输入nn个数aia_i (1ai109)(1 \le a_i \le 10^9)

输出格式

输出一个数ansans

样例

3 1
1 2 3
4

来源

2022 HGNU-SWUT暑假联合集训

HGNU ACM Training Round #8

未参加
状态
已结束
规则
ACM/ICPC
题目
12
开始于
2022-7-9 13:00
结束于
2022-7-9 18:00
持续时间
5 小时
主持人
参赛人数
28