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 BIT: def __init__(self,n): self.n=n self.q=[0]*(n+1) def add(self,p,x): p+=1 while p<=self.n: self.q[p]+=x p+=p&(-p) def sum_(self,p): a=0 while p>0: a+=self.q[p] p-=p&(-p) return a def sum(self,l,r): return self.sum_(r)-self.sum_(l) sts=BIT(len(d)+1) stc=BIT(len(d)+1) 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))+sts.sum(y+1,len(d)) 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))+sts.sum(y+1,len(d)) 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<mv: mv=v c=1 elif v==mv: c+=1 if v not in ql: ql[v]=[] ql[v]+=[(r-i+1,mv,c)] qr={} mv=10**10 c=1 for i in range(l,r+1): v=a[i] if v<mv: mv=v c=1 elif v==mv: c+=1 if v not in qr: qr[v]=[] qr[v]+=[(i-l+1,mv,c)] return ql,qr solve(0,n-1) print(g)