#SM09L03P03. SM.09.L03.P03.化妆晚会

SM.09.L03.P03.化妆晚会

化妆晚会题目描述

万圣节又到了!FJ 打算带他的奶牛去参加一个化装晚会,但是,FJ 只做了一套能容下两头总长不超过 SS ( 1S1091 \le S \le 10^9 )的牛的恐怖服装。FJ 养了NN ( 2N1000002 \le N \le 100000 )头按 1N1\sim N 顺序编号的奶牛,编号为 ii 的奶牛的长度为 LiL_i ( 1Li1091 \le L_i \le 10^9 )。如果两头奶牛的总长度不超过 SS,那么她们就能穿下这套服装。

FJ 想知道,如果他想选择两头不同的奶牛来穿这套衣服,一共有多少种满足条件的方案。

输入格式

第 1 行是 2 个整数: NNSS

2..N+12..N+1 行每行一个整数:LiL_i

输出格式

1 个整数,表示 FJ 可选择的所有方案数。注意奶牛顺序不同的两种方案是被视为相同的。

样例

4 6
3
5
2
1
4

样例解释

4 种选择分别为:奶牛 1 和奶牛 3 ;奶牛 1 和奶牛 4 ;奶牛 2 和奶牛 4 ;奶牛 3 和奶牛 4 。