Pairs With Difference K

Count the pairs of distinct values (i < j in value terms) whose absolute difference is exactly k. Each pair of positions counts once.

1 <= n <= 10^5