두 수의 합

• 두 용액의 응용. 합이 0에 가까운 두 수를 찾는 대신, K에 가까운 두 수를 찾아야 한다.
• 두 용액에서 설명한 두가지 방법인 투포인터와 절댓값 기준 정렬을 모두 같은 시간복잡도인 O(nlogn)으로 사용가능하다. 후자의 경우는 정렬 기준을 abs(x)가 아니라 abs(x - K/2)로 잡으면 된다. abs(2*x - K)로 잡으면 나눗셈을 피할수 있어서 좀더 낫다.

"""Solution code for "BOJ 9024. 두 수의 합".

- Problem link: https://www.acmicpc.net/problem/9024
- Solution link: http://www.teferi.net/ps/problems/boj/9024

Tags: [Sort]
"""


def main():
    t = int(input())
    for _ in range(t):
        # pylint: disable=unused-variable
        n, K = [int(x) for x in input().split()]
        nums = [int(x) for x in input().split()]

        nums.sort(key=lambda x, k=K: abs(x + x - k))
        sums = [abs(x + y - K) for x, y in zip(nums, nums[1:])]
        print(sums.count(min(sums)))


if __name__ == '__main__':
    main()