问题1788--第13课-气球之和(左右下标算法)

1788: 第13课-气球之和(左右下标算法)

时间限制: 1 Sec  内存限制: 128 MB
提交: 23  解决: 6
[提交] [状态] [讨论版] [命题人:]

题目描述

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

输入

共两行
第一行,包含两个整数n和k(1<=n<=100000,1<=k<=10000000)
第二行,包含n个整数a(1<=a<=10000000)

输出

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

样例输入 Copy

10 8
7 5 1 3 8 9 10 2 11 6

样例输出 Copy

16