格莱尔正在参加编程大赛,赛场上的选手个个屏气凝神,十分专注,她刚刚做到这样一个题目 :已知有n个球,每个球上写着一个大于零的数字a, 称为a号球,求任意选一个或者两个球,使球上的数字之和小于等于k的方案数。 你能求出符合要求的方案数吗?
共两行。 第一行,包含两个整数n和k(1≤n≤105,1≤k≤107), 数与数之间以一个空格隔开。 第二行,包含n个整数a(1≤a≤107),数与数之间以一个空格隔开。
10 8 7 5 1 3 8 9 10 2 11 6
16
数据已加强