n,K=map(int,input().split()) a=list(map(int,input().split())) z=sorted(set(a)) d={v:i for i,v in enumerate(z)} g=0 class SegTree: def __init__(self,n): self.B=int(n**0.5)+1 self.st1=[0]*self.B*self.B self.st2=[0]*self.B return def add(self,x,v): y=x//self.B self.st2[y]-=self.st1[x] self.st1[x]+=v self.st2[y]+=self.st1[x] return def sum(self,l,r): if l>r: return 0 yl=l//self.B yr=r//self.B a=0 if yl==yr: a+=sum(self.st1[l:r+1]) else: a+=sum(self.st1[l:yl*self.B+self.B]) a+=sum(self.st2[yl+1:yr]) a+=sum(self.st1[yr*self.B:r+1]) return a sts=SegTree(len(d)) stc=SegTree(len(d)) def solve(l,r): global g if l==r: v=a[l] if v+v==K: g+=1 return {v:[(1,v,1)]},{v:[(1,v,1)]} w=(r-l+1)//2 ql,_=solve(l,l+w-1) _,qr=solve(l+w,r) for lv in ql: if K-lv in qr: for x,v,c in qr[K-lv]: y=d[v] sts.add(y,x) stc.add(y,1) for x,v,c in ql[lv]: if c==1: y=d[v] g+=x*stc.sum(y+1,len(d)-1)+sts.sum(y+1,len(d)-1) for x,v,c in qr[K-lv]: y=d[v] sts.add(y,-x) stc.add(y,-1) for rv in qr: if K-rv in ql: for x,v,c in ql[K-rv]: y=d[v] sts.add(y,x) stc.add(y,1) for x,v,c in qr[rv]: if c==1: y=d[v] g+=x*stc.sum(y+1,len(d)-1)+sts.sum(y+1,len(d)-1) for x,v,c in ql[K-rv]: y=d[v] sts.add(y,-x) stc.add(y,-1) ql={} mv=10**10 c=1 for i in reversed(range(l,r+1)): v=a[i] if v