Informatica Online Judge

  Tak and Cards [1775 / 06EF]

Time Limit(Test case) : 1000 (ms)
Number of users who solved : 22   Total Tried : 113


The Champion of this Problem (C++) : gs15044 - ms / 490byte
My Best Submission (C++) : N/A

[koistudy.net (unkonwn)]

Background

경곽이는 N개의 카드를 가지고 있으며 각각의 카드에는 정수 $X_i$가 새겨져 있다.

이 카드에서 한장 혹은 그 이상의 카드를 골라 그 평균이 정확히 $A$가 되게 하는 총 경우의 수를 구하시오.

Input

첫 줄에 카드의 수 $N$ 그리고 평균 $A$가 입력된다.

두번 째 줄 부터 $N$개의 카드가 입력된다.


[입력값의 정의역]

$1≤ N ≤ 50$
$1≤ M ≤ 50$
$1≤ x_i ≤ 50$

Output

평균 $A$를 만들기 위해 선택할 수 있는 경우의 수를 한줄로 출력한다.

IO Example

입력
4 8
7 9 8 9

출력
5

설명1:
Select the 3-rd card.
Select the 1-st and 2-nd cards.
Select the 1-st and 4-th cards.
Select the 1-st, 2-nd and 3-rd cards.
Select the 1-st, 3-rd and 4-th cards.

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]