[Python_Training] Những chiếc lá của Henry

Tác giả:

Dạng bài

Ngôn ngữ cho phép

C#, C++, Clang, Clang++, Cobol, D, ~~Groovy~~, Haskell, Java, JS, Kotlin, Lua, Node JS, ObjectiveC, OCaml, Output, PHP, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, ~~Swift~~

Điểm: 300 Thời gian: 2.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Henry có \(N\) chiếc lá. Trên chiếc lá thứ \(i(1\le i\le N)\) có ghi một số \(x_i\).
Anh ấy có thể chọn \(1\) hoặc nhiều chiếc lá từ \(N\) chiếc lá này sao cho giá trị trung bình của những con số ghi trên những chiếc lá đó bằng một số \(A\) cho trước. Hỏi anh ấy có bao nhiêu cách để thực hiện nhiệm vụ trên ?

Input

Dòng thứ nhất chứa hai số nguyên \(N,A(1\le N,A\le 50)\).
Dòng thứ hai chứa \(N\) số nguyên \(x_i(1\le x_i\le 50)\) - Thể hiện những con số ghi trên những chiếc lá !

Output

In ra đáp án cần tìm.

Example

Test 1

Input

3 3
1 5 5

Output

Note

Giải thích: Có hai cách để \(Henry\) có thể hoàn thành nhiệm vụ đó là:

Cách \(1\) : Chọn chiếc là thứ \(1\) và chiếc lá thứ \(2\).
Cách \(2\) : Chọn chiếc là thứ \(1\) và chiếc lá thứ \(3\).

Bình luận

Không có bình luận nào.