시간 제한 메모리 제한 제출 횟수 정답 횟수 (비율) 정답자 수
1.0 초 32 MB 2 2 (100%) 2
문제
선생 허카베는 N명의 학생의 순위를 매기기 시작한 이후, 그의 클래스에서 친구관계인 사람들의 수는 급격하게 감소했다. 순위표에서 아래쪽 근처에 있는 학생들은 위쪽의 학생이 그들보다 적은 성공을한 동료들을 내려다 보는걸 보고 질투하게되었다. 말코름의 관찰에 따르면, 이 규칙을 만족한다: 두 학생은 만약 그들의 순위가 충분히 가까우면, 친구이다. 좀더 정확하게는, 만약 둘의 차이가 많아야 K일 경우이다. 예를들어, 만약 K=1이면 단지 학생 순위표에서 순위 목록에서 순위가 인접한 학생들끼리만 친구가 된다. 나아가, 두 학생이 만약 친구이고 이름의 길이가 같다면 좋은 친구가 된다. 이 영재학급의 좋은친구 쌍이 몇개인지 계산하는 프로그램을 작성하여라.
입력
첫번재 줄에 구 양의 정수, N (3<=N<=300 000)과 K (1<=K<=N), 문제에서 설명된 수가 주어진다. 이어지는 N개의 줄에는 각각 학생의 이름이 주어진다. 이름은 순위표의 순위 순서대로 주어진다. 이것은 2에서 20사이 (포함)의 영어 대문자로 이루어져 있다.
출력
첫번째 줄에 딱 한줄로 요구한 쌍의 갯수를 출력한다.
힌트
입력형식1 ``` 4 2 IVA IVO ANA TOM ``` 출력형식1 ``` 5 ``` 입력형식2 ``` 6 3 CYNTHIA LLOYD STEVIE KEVIN MALCOLM DABNEY ``` 출력형식2 ``` 2 ```