Problem B:化裝晚會(usaco月賽)

Time Limit:1000MS Memory Limit:65536K
Total Submit:162 Accepted:104

Description

萬聖節又到了！Farmer John打算帶他的奶牛去參加一個化裝晚會，但是，FJ只做了一套能容下兩頭總長不超過S(1 <= S <= 1,000,000)的牛的恐怖服裝。FJ養了N(2 <= N <= 20,000)頭按1..N順序編號的奶牛，編號為i的奶牛的長度為L_i(1 <= L_i <= 1,000,000)。如果兩頭奶牛的總長度不超過S，那麽她們就能穿下這套服裝。
FJ想知道，如果他想選擇兩頭不同的奶牛來穿這套衣服，一共有多少種滿足條件的方案。

Input

輸入文件的第1行是 2個用空格隔開的整數：N 和 S， 第2..N+1行每行一個整數：L_i

Output

1行: 輸出1個整數，表示FJ可選擇的所有方案數。註意奶牛順序不同的兩種方案是被視為相同的

Sample Input

4 6
3
5
2
1

Sample Output

4
輸出說明:
    4種選擇分別為：奶牛1和奶牛3；奶牛1和奶牛4；奶牛2和奶牛4；奶牛3和
奶牛4。

【二分答案】Problem B:化裝晚會(usaco月賽)