Ken học công nghệ thông tin trường ĐH GTVT mới ra trường, cậu ấy mới được nhận vào vị trí quản lý hàng hóa logistic của một công ty top đầu đất nước Lạc Đà.

Mới ngày đầu nhận việc, cậu ta đã nhận được yêu cầu từ cấp trên rằng: Sắp tới có một số thùng hàng được xếp lên chiếc xe container.

Nhưng điều khó khăn ở đây là chiều rộng của container chỉ vừa khít với chiều rộng của thùng hàng và chiều cao vừa khít nhau.

Yêu cầu của cấp trên đưa tới Ken như sau:

Vào một thời điểm nào đó, có một chiếc xe Container đến kho hàng có chiều dài phần chở hàng là \(m\) (mét)

Trong kho có \(n\) thùng hàng có chiều dài ngẫu nhiên.

Có bao nhiêu cách xếp hàng hóa lên xe mà không cần tăng chiều dài phần chở hàng hóa.

INPUT

• Nhập n,m : lần lượt là số lượng hàng hóa có trong kho, chiều dài phần chở hàng của xe container. \((0 < m <= 1000)\) , \((0<n<10)\)
• Dòng tiếp theo gồm n giá trị là chiều dài của n thùng hàng trong kho. \((<1000)\)

OUTPUT

• Một dòng in ra số cách xếp hàng lên xe thỏa mãn yêu cầu trên.

  VÍ DỤ

  Đầu vào

3 51
792 21 12

Đầu ra

4

Giải thích:

Chọn được các cách xếp như sau: (21) , (12) , (12,21), (21,12)