买东西
题号:NC215081
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

小明和小红来到了一家商店,这家商店有n个商品,每个商品都有个价格,但是小明只有k元。这时小红有个问题,在这n个商品中,每个商品都有买和不买两种情况,也就是说有种购买方案,问在这些方案中小明因身上的钱不够无法购买的有多少种?

输入描述:

一行两个整数,n   k,分别表示n个商品,小明身上的金额k元。

第二行n个整数,表示每个商品的价格(元)。

输出描述:

表示无法购买的方案数。
示例1

输入

复制
3 8
1 4 6

输出

复制
2

说明

[1, 4, 6] 和 [4, 6]这两种方案价格都大于8所以无法购买的有2种。

备注:

对于的数据:  ,商品的价格 , 

对于的数据: ,商品价格