#54745. 买电脑

买电脑

暂无测试数据。

小蒜已经工作一段时间了,有一次小蒜和他的朋友去电脑城,瞬间他们就被新上市的电脑所吸引,已知电脑的价格为 $k$。小蒜和他的朋友共有 $n$ 人,每个人随身带了 $a_i$ 元现金。现在小蒜和他的朋友商量了一下,他们最多可以让两个人将自己的钱加起来一块儿买这台电脑,也可以有一个人独立买这台电脑。购买成功的条件为:自身或两个人的钱数和大于等于电脑的价格 $k$。假设电脑城只支持现金支付,除了购买电脑外,不能进行现金的转借。问他们总共有多少种方式购买这台电脑。

输入格式

输入共两行,第一行两个以空格隔开的整数 $n,k$,代表有 $n$ 个人到电脑城,电脑价格为 $k$。第二行有 $n$ 个以空格隔开的正整数,第 $i$ 个数表示第 $i$ 个人随身携带的现金数。

输出格式

输出共一行,一个整数,表示有多少种方式购买这台电脑。

数据范围

$1 \le n,k,a_i \le 1000$。

5 5
1 2 3 4 5
9