{"problem":{"name":"B. Путь Поликарпа","description":{"content":"Лайнландия состоит из _n_ городов, которые расположены на оси Ox. Координата _i_\\-го из городов равна _x__i_. Поликарп прошел от одного города до другого по прямой кратчайшим образом. Он утверждает, ","description_type":"Markdown"},"platform":"Codeforces","limit":{"time_limit":2000,"memory_limit":262144},"difficulty":"None","is_remote":true,"is_sync":true,"sync_url":null,"sign":"CF751B"},"statements":[{"statement_type":"Markdown","content":"Лайнландия состоит из _n_ городов, которые расположены на оси Ox. Координата _i_\\-го из городов равна _x__i_.\n\nПоликарп прошел от одного города до другого по прямой кратчайшим образом. Он утверждает, что прошел расстояние _d_.\n\nВыведите количество пар городов, что Поликарп мог пройти от одного к другому. Иными словами, между которыми расстояние составляет ровно _d_.\n\n## Входные Данные\n\nВ первой строке записаны два целых числа _n_, _d_ (2 ≤ _n_ ≤ 105, 1 ≤ _d_ ≤ 109).\n\nВторая строка содержит координаты _n_ городов — последовательность целых чисел _x_1, _x_2, ..., _x__n_ ( - 109 ≤ _x__i_ ≤ 109). Все _x__i_ — различны.\n\n## Выходные Данные\n\nВыведите искомое количество пар городов. Пары, отличающиеся только порядком городов, следует считать одной и той же парой.\n\n## Примеры\n\nВходные данные\n\n6 3\n6 13 4 10 5 9\n\nВыходные данные\n\n2\n\nВходные данные\n\n10 1\n1 2 3 4 5 6 7 8 9 10\n\nВыходные данные\n\n9\n\n[samples]","is_translate":false,"language":"English"},{"statement_type":"Markdown","content":"Лайнландия состоит из $n$ городов, которые расположены на оси $Ox$. Координата $i$-го из городов равна $x_i$.\n\nПоликарп прошел от одного города до другого по прямой кратчайшим образом. Он утверждает, что прошел расстояние $d$.\n\nВыведите количество пар городов, что Поликарп мог пройти от одного к другому. Иными словами, между которыми расстояние составляет ровно $d$.\n\nВ первой строке записаны два целых числа $n$, $d$ ($2 ≤ n ≤ 10^5, 1 ≤ d ≤ 10^9$).\n\nВторая строка содержит координаты $n$ городов — последовательность целых чисел $x_1, x_2, ..., x_n$ ($ - 10^9 ≤ x_i ≤ 10^9$). Все $x_i$ — различны.\n\nВыведите искомое количество пар городов. Пары, отличающиеся только порядком городов, следует считать одной и той же парой.\n\n## Входные Данные\n\nВ первой строке записаны два целых числа $n$, $d$ ($2 ≤ n ≤ 10^5, 1 ≤ d ≤ 10^9$).Вторая строка содержит координаты $n$ городов — последовательность целых чисел $x_1, x_2, ..., x_n$ ($ - 10^9 ≤ x_i ≤ 10^9$). Все $x_i$ — различны.\n\n## Выходные Данные\n\nВыведите искомое количество пар городов. Пары, отличающиеся только порядком городов, следует считать одной и той же парой.\n\n## Примеры\n\nВходные данные\n6 3\n6 13 4 10 5 9\nВыходные данные\n2\n\nВходные данные\n10 1\n1 2 3 4 5 6 7 8 9 10\nВыходные данные\n9\n\n[samples]","is_translate":true,"language":"Chinese"},{"statement_type":"Markdown","content":"**Definitions**  \nLet $ n \\in \\mathbb{Z} $ be the number of cities, and $ d \\in \\mathbb{Z} $ be the claimed distance.  \nLet $ X = (x_1, x_2, \\dots, x_n) $ be a sequence of distinct integer coordinates of the cities on the Ox axis.\n\n**Constraints**  \n1. $ 2 \\leq n \\leq 10^5 $  \n2. $ 1 \\leq d \\leq 10^9 $  \n3. $ -10^9 \\leq x_i \\leq 10^9 $ for all $ i \\in \\{1, \\dots, n\\} $  \n4. All $ x_i $ are distinct.\n\n**Objective**  \nCount the number of unordered pairs $ \\{i, j\\} $ with $ i \\ne j $ such that $ |x_i - x_j| = d $.","is_translate":false,"language":"Formal"}],"meta":{"iden":"CF751B","tags":[],"sample_group":[],"created_at":"2026-03-03 11:00:39"}}