코스튬 파티
시간 제한1초메모리 제한128 MB
두 소의 길이 합이 S 이하인 쌍의 개수를 구한다.
문제
핼러윈입니다! 농부 존은 소들을 코스튬 파티에 데려가려 하지만, 코스튬은 단 하나뿐입니다. 이 코스튬에는 정확히 소 두 마리가 들어가며 길이는 ()입니다. 존에게는 번부터 번까지 번호가 매겨진 소 마리 ()가 있고, 번 소의 길이는 ()입니다. 두 소는 길이의 합이 이하일 때 함께 코스튬에 들어갈 수 있습니다. 서로 다른 두 소로 이루어진 쌍 중 코스튬에 들어갈 수 있는 쌍이 몇 개인지 구하세요.
입력
- 첫째 줄: 공백으로 구분된 두 정수 과
- 둘째 줄부터 번째 줄까지: 번째 줄에는 정수 가 하나씩 주어집니다
출력
- 길이의 합이 이하인 서로 다른 두 소의 쌍의 개수를 나타내는 정수 하나를 출력합니다. 두 소의 순서는 구분하지 않습니다.
힌트
예제에서 코스튬 길이는 이고 소들의 길이는 입니다. 조건을 만족하는 네 쌍은 길이 과 인 소, 길이 과 인 소, 길이 와 인 소, 길이 와 인 소입니다.