Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

GOODFRIE - Good friends

Trong một lớp học, cô giáo xếp hạng N học sinh theo thứ tự điểm số từ cao xuống thấp. Hai học sinh sẽ là bạn nếu thứ tự của họ là gần nhau, tức là khác biệt giữa thứ tự không quá K. Ví dụ: nếu K = 1, thì chỉ có 2 học sinh ở trước và sau danh sách là bạn của 1 học sinh. Thêm nữa, hai học sinh gọi là bạn tốt nếu họ là bạn và tên của họ có cùng độ dài.

Viết chương trình tính số các cặp bạn tốt trong lớp. 

Input

Dòng đầu chứ N (3<=N<=300 000) và K (1<= K <=N).

N dòng tiếp theo, mỗi dòng chứa tên một học sinh theo danh sách xếp hạng (từ 2 đến 20 chữ cái tiếng Anh in hoa).

Output

Số cặp bạn tốt.

Example

Input:
4 2
IVA
IVO
A
TOM
4 2 IVA IVO ANA TOM Output: 5
Input:
6 3
CYNTHIA
LLOYD
STEVIE
KEVIN
MALCOLM
DABNEY

Output:
2

Được gửi lên bởi:adm
Ngày:2013-01-12
Thời gian chạy:1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA

hide comments
2017-08-20 21:52:42 Ðặng Minh Tiến
https://kienthuc24h.com/goodfrie-spoj-ptit-good-friends/
2017-08-15 18:38:31
GOODFRIE: https://e16cn-ptit.blogspot.com/2017/12/goodfrie-good-friends.html

Last edit: 2017-12-14 03:31:47
2015-04-19 20:14:55 Con Bò Huyền Thoại
http://kienthuc24h.com/goodfrie-spoj-ptit-good-friends/
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.