문제
선생님이 같은 반 N명의 학생들을 성적순으로 등수를 매기기 시작하면
그 반의 친구 관계가 무너지기 시작한다.
말콤 박사의 연구에 의하면, 등수에 따른 친구 관계는 다음 규칙에 따른다:
두 학생의 등수가 충분히 가까우면 (등수의 차이가 K 이하이면), 두 학생은 친구 사이이다.
예를 들어서, K = 1이면, 등수 리스트에서 인접한 학생들만이 친구 사이가 된다.
또한 두 학생이 친구 사이이고 두 학생의 이름의 길이가 같으면 두 학생은 좋은 친구 사이이다.
문제는 한 반에서 좋은 친구 사이인 쌍들의 수를 계산하는 프로그램을 작성하는 것이다.
입력
입력의 첫째 줄에는 두 정수 N(3 ≤ N ≤ 300,000)과 K(1 ≤ K ≤ N )가 주어진다.
여기서, N은 학생들의 수이고 K는 위에서 친구 사이를 정의하는 정수이다.
다음 N개의 줄 각각에는 한 학생의 이름이 주어진다.
이름은 등수 1등부터 순서대로 주어진다.
이름은 2개 이상 20개 이하의 영어 대문자 알파벳으로 주어진다.
출력
출력은 정확히 한 줄로 주어진다.
여기에는 좋은 친구 사이인 쌍들의 수를 출력한다.
예제1
입력
42
IVA
IVO
ANA
TOM
출력
5
예제2
입력
63
CYNTHIA
LLOYD
STEVIE
KEVIN
MALCOLM
DABNEY
출력
2
태그
출처
coci 2012/2013 contest3 4_MALCOLM