U jednom odeljenju biraju se glumci za školsku predstavu "Stanlio i Olio" - komičarski dvojac čuven po velikoj razlici u visini. Poznate su visine svih učenika, a dvojac izgleda kako treba tačno kada je razlika u visini njegova dva člana tačno .
Tvoj zadatak je da izbrojiš na koliko načina mogu da se izaberu dva učenika tako da im razlika u visini bude tačno . Dva učenika jednakih visina su i dalje dva različita učenika - parovi se broje po tome ko je u njima, a ne po visinama.
Ulaz
U prvoj liniji je jedan ceo broj - broj test primera.
- U prvoj liniji svakog test primera su dva cela broja i - broj učenika i tražena razlika visina.
- U sledećoj liniji je celih brojeva - visine učenika u milimetrima. Visine mogu da se ponavljaju.
Izlaz
Za svaki test primer ispiši u posebnoj liniji broj parova učenika čija je razlika visina tačno .
Primer
2 5 2350 15745 18095 15745 16234 13395 4 1 7 7 8 9
4 3
U prvom test primeru parovi su: prvi i drugi učenik, prvi i peti, drugi i treći, i treći i peti. U drugom test primeru oba učenika visine se uparuju sa onim visine , a onaj visine sa onim visine .
Ograničenja
Zadatak je, uz dozvolu, preuzet iz zadatka Razlika visina, čiji su autori Društvo matematičara Srbije i Fondacija Petlja.