1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
N, K = (int(i) for i in raw_input().split())
S = [int(i) for i in raw_input().split()]
S.sort()
res = 0
for i, minimum in enumerate(S):
    if minimum >= K:
        break
    for j, maximum in enumerate(S[i:],i):
        if minimum + maximum <= K:
            if i==j:
                res += 1
            else:
                res += (2**(j-i-1)) % 1000000007
            res %= 1000000007
        else:
            break
print res
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX