问题 5704 --算法优化

5704: 算法优化

题目描述

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

输入

共两行。 第一行,包含两个整数nk(1n105,1k107), 数与数之间以一个空格隔开。 第二行,包含n个整数a(1a107),数与数之间以一个空格隔开。

输出

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

样例输入输出

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

提示

数据已加强

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