Problemas
진흥이는 학교에서 동굴탐험 동아리 활동을 하고 있다. 졸업을 앞두고 마지막으로 서해의 어떤 무인도에서 새롭게 발견된 신비한 동굴을 탐험하게 되었다.
이 동굴은 아직 개발이 제대로 되지 않아서 혼자서 들어가면 어떤 일이 벌어질지 알 수 없기 때문에 반드시 2명씩 짝을 지어서 들어가야 한다. 그런데 그 동굴의 입구가 작아서 두 사람의 몸 크기의 합이 동굴의 크기보다 클 경우에는 둘이 함께 들어갈 수가 없다.
탐험에 나선 일행 중 선발대로 먼저 2명을 뽑아서 동굴에 들어가 상황을 살펴보려고 한다. 이 때 진흥이는 문득 선발대로 2명을 선택하여 짝을 이루는 방법은 몇 가지나 될지 갑자기 궁금해지기 시작했다.
궁금한 진흥이를 도와서 모든 학생들의 몸 크기를 알고 있을 때 선발대 2명을 뽑을 수 있는 경우의 수를 구하는 프로그램을 작성하라.
Entrada
첫줄에는 학생들의 수 N(2 ≤ N ≤ 1,000,000)과 동굴의 크기 S(1 ≤ S ≤ 10,000,000)가 주어진다.
둘째 줄부터 N개의 줄에 걸쳐 학생들의 몸 둘레 Li(1 ≤ Li ≤ 10,000,000)가 주어진다.
Salida
선발대로 짝을 만들 수 있는 경우의 수가 몇 가지인지 출력한다.
Ejemplo
4 60
30
50
20
10
4
Fuente
KYIO2014(성결대)
Debes iniciar sesión para escribir código.