N,M,x,*a=`dd`.split.map &:to_i;a.sort! p a.bsearch{|y|b=a[...q=a.index(y)]+a[q+1..];(N-3).downto(i=0).count{|j|i+=1while i=b[i]+b[j];i