题目描述
格莱尔正在参加编程大赛,赛场上的选手个个屏气凝神,十分专注,她刚刚做到这样一个题目 :已知有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
提示
数据已加强