Masala #ZVLWGDVLDV

Davlatbek o'zining N ta o'quvchilari orasida reyting sistemasini shakllantirgandan beri uning sinfidagi do'stliklar soni keskin kamaydi. Reytingning eng quyi qismida joylashgan talabalar eng yuqoridagi talabalarga hasad qilishdi, eng yaxshi talabalar esa o'zlarining omadsiz sinfdoshlariga past nazar bilan qarashni boshladilar.
Davlatbekning kuzatishlariga ko‘ra, quyidagi qoida amal qiladi: ikki talaba do‘st bo‘ladi, agar ularning darajalari yetarlicha yaqin bo‘lsa, aniqrog‘i, agar ularning orasidagi masofa ko‘pi bilan K ga farq qilsa. Masalan, agar K=1 bo‘lsa, reyting ro‘yxatidagi qo‘shni talabalargina do‘st bo‘lishadi. Bundan tashqari, ikkita talaba do'st bo'lsa va ularning ismlari uzunligi bir xil bo'lsa, yaxshi do'stlar deyiladi.
Ushbu sinfdagi yaxshi do'stlar juftlari sonini hisoblash dasturini yozing.

Kirishning birinchi qatorida ikkita musbat butun son, N va K  mavjud.
Quyidagi N qatorning har birida bitta talabaning ismi mavjud. Ismlar reyting ro'yxatida paydo bo'ladigan tartibda berilgan. Ular 2 dan 20 gacha ingliz bosh harflaridan iborat.

\(3 ≤ N ≤ 3 \times 10^5\)

\(1 ≤ K ≤ N\)

Chiqishning birinchi va yagona qatori kerakli miqdordagi juftlikni o'z ichiga olishi kerak.