问题 5704 --算法优化

5704: 算法优化

题目描述

格莱尔正在参加编程大赛,赛场上的选手个个屏气凝神,十分专注,她刚刚做到这样一个题目 :已知有n个球,每个球上写着一个大于零的数字a, 称为a号球,求任意选一个或者两个球,使球上的数字之和小于等于k的方案数。 你能求出符合要求的方案数吗?

输入

共两行。 第一行,包含两个整数$n$和$k(1≤n≤10^5, 1≤k≤10^7)$, 数与数之间以一个空格隔开。 第二行,包含$n$个整数$a( 1≤a≤10^7 )$,数与数之间以一个空格隔开。

输出

一行,一个整数,即输出符合要求的方案数。

样例输入输出

输入#1 复制
10 8
7 5 1 3 8 9 10 2 11 6
输出#1 复制
16

提示

数据已加强
序号 标题 作者 发表时间 费用 订购数 操作