時間制限:1000ミリ秒
メモリ制限:65536KB
問題
今日はハロウィンである。農民であるジョンは、牛を仮装パーティに連れて行こうとしている。しかし残念なことに、彼は衣装を1つしか持っていない。衣装は長さがS(1 <= S <= 1,000,000)で、2つの牛に取り付けるものである。ジョンは、1からN(1 <= N <= 20,000)まで番号付けられたN頭の牛を持っている。牛iの長さは、Liである。2頭の牛の長さの合計が衣装の長さ以下であるとき、その2頭の牛は衣装を着ることができる。衣装を着けることができる牛の組の数を求めるプログラムを作成せよ。
入力
入力の1行目には、整数N,Sが空白区切りで書かれている。入力のi+1行目(1 <= i <= N)には、Liが書かれている。
出力
出力には、ジョンが衣装を着けることができる牛の組の数を出力せよ。牛の順番が替わっただけのものは同一視することに注意せよ。
入力例
4 6 3 5 2 1
出力例
4
出典
USACO 2008 January Bronze