문제1819--R-지표(small)

1819: R-지표(small)

[만든사람 : 이민혁, 한진우 (2022)]
시간제한 : 1.000 sec  메모리제한 : 128 MiB

문제 설명

ICPC는 International Collegiate Programming Contest의 약자로, 대학생 프로그래밍 대회이다.
ICPC는 3인 1팀으로 참여할 수 있으며, 현재 전세계적으로 수많은 학생들이 참여하는 세계에서 가장 유명한 프로그래밍 대회이다.

루루대학교의 교수인 루루 교수는 오랜 연구 끝에 학생들의 능력을 정수 지표로 나타내는 R-지표를 개발하였다.
루루 교수는 개발한 R-지표를 바탕으로 구성원들의 R-지표의 합이 K일 때, 최상의 결괏값을 낸다는 사실을 발견하였으며, K를 R-상수라고 명명하였다.

루루대학교에는 총 N명의 학생이 ICPC 대회에 출전하고 싶어하며, ICPC 대표 팀은 루루 교수가 담당하여 선발할 예정이다.
루루는 R-지표와 R-상수를 사용하여 ICPC 출전 팀을 구성하려고 한다. 루루 교수가 N명의 학생을 대상으로 구성할 수 있는 ICPC 출전 팀의 모든 경우의 수를 구하시오.

입력 설명

첫째 줄에는 학생 수(3<=N<=100)와 R-상수 값 R(-10,000<=R<=10,000)이 공백으로 구분되어 주어진다.
둘째 줄에는 N명의 학생의 R-지표 값(-10,000<=Ri<=10,000)이 공백으로 구분되어 주어진다.

출력 설명

루루 교수가 N명의 학생을 대상으로 구성할 수 있는 ICPC 출전 팀의 모든 경우의 수를 구하시오.

입력 예시 Copy

10 3
1 8 2 10 1 7 1 21 1 -100

출력 예시 Copy

4

출처/분류