U8066.T6:一只姜的烤串摊

一只姜梦想成为一名烤串大师。她决定开一家烤串摊，以帮助她实现梦想。

一只姜总共有n根不同种类的烤串，编号为1到n，第i根烤串的长度为li。为了让顾客们满意，她决定按照特定的顺序将烤串串在一起。

一只姜有一个特殊的要求：每一对烤串（i, j）满足 li + lj >= k，其中k是给定的一个整数。

请计算一只姜有多少种串烤串的方式满足特殊要求。

第一行包含两个整数n和k（1 ≤ n ≤ 1000，1 ≤ k ≤ 10^9），表示烤串的数量和特殊要求中的k。

第二行包含n个整数l1, l2, …, ln（1 ≤ li ≤ 10^9），表示每根烤串的长度。

一个整数，表示满足特殊要求的串烤串的方式数，答案对10^9 + 7取模。

上有