8419: straax'aks Array
[Creator : ]
Description
给定一个长度为 $n$ 的数组 $a$ 和一个整数 $m$，问数组中有多少个三元组 $(i,j,k)$，满足：
- $i<j<k$
- $(a_i+a_j+a_k)×(a_i⊕a_j⊕a_k)≥m$
Input
第一行两个整数 $n,m\ (1≤n≤500,1≤m≤10^9)$。
接下来一行 $n$ 个整数，第 $i$ 个数字表示 $a_i\ (1≤a_i≤10^9)$。
接下来一行 $n$ 个整数，第 $i$ 个数字表示 $a_i\ (1≤a_i≤10^9)$。
Output
一个整数，表示满足条件的三元组个数。
Sample 1 Input
4 10
1 3 2 5
Sample 1 Output
3
共有3个三元组满足条件：(1,2,4)(1,3,4)(2,3,4)
Sample 2 Input
20 14
7 44 28 7 19 49 18 26 14 27 28 30 23 47 12 49 6 27 25 20
Sample 2 Output
1116