题目背景
地球要在星际中流浪,休眠仓一定要配备的。
因为人的寿命是有限的,而地球移动速度又不能超过光速,那么进行星际旅行的时候,几百上千年的岁月显然是熬不过去,于是就需要休眠仓来把人的寿命冻结,等到条件合适的时候再通过技术手段唤醒他们。
题目描述
某个星际舰队设计了一个特殊的休眠仓,其功能强过所有普通休眠仓。但这个休眠仓只能容下两个总长度不超过S(1≤S≤1000000)的人使用。
这个舰队共有N(2≤N≤200000)个工作人员,分别按1~N顺序编号,编号为i的工作人员的长度为Li(1≤Li≤1000000)。如果两个工作人员的总长度不超过S,那么他们就能进入休眠仓进行休眠。
现在我们想知道,如果选择两个不同的工作人员来使用这个休眠仓,一共有多少种满足条件的方案。
输入格式
第1行是2个整数N和S。
第2~N+l行每行一个整数Li。
输出格式
输出1个整数,表示可选择的所有方案总数。
注意:两个工作人员仅顺序不同的两种方案是被视为同一个方案。
比如:1、2 和2、1是一种选择方案。
输入输出样例
输入 #1 复制
4 6
3
5
2
1
输出 #1 复制
4
说明/提示
【样例说明】
4种选择分别为: 1号和3号;l号和4号;2号和4号;3号4号。
#include<bits/stdc++.h>
using namespace std;
int j,n,s,a,num;
int len[20002];
int read()
{
int i=