T102848 序列

给定⼀个长度为$n$ 的⾮负整数序列$\{a_i\}$ ，序列的下标为$1,2,\dots,n$ 。现在你需要统计满⾜$\displaystyle a_l \oplus a_r \oplus \min_{l \le k \le r}a_k=D$的区间$[l,r]$的数量。式⼦中$ \oplus$ 表⽰⼆进制不进位加法，即异或。

第⼀⾏两个整数 $n,D$，变量意义见题⽬描述。 第⼆⾏ $n$个整数表⽰序列$\{ a_i \}$ 。

输出⼀⾏⼀个整数表⽰答案。

对于$20\%$的数据，$1 \le n \le 300$。 对于$50\%$的数据，$1 \le n \le 2000$ 。 对于$100\%$的数据， $1 \le n \le 100000,1 \le D,a_i \le 1000000$。