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

View as PDF



Problem type
Allowed languages
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
Points: 300 Time limit: 2.0s Memory limit: 256M Input: stdin Output: stdout
  • Henry\(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
2
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\).


Comments

There are no comments at the moment.