Pinely Round 3 (Div. 1 + Div. 2) |
---|
Закончено |
На доске написаны $$$n$$$ целых положительных чисел $$$a_1, a_2, \dots, a_n$$$. Вам также дано целое положительное число $$$k$$$. Вы можете выполнить следующую операцию несколько (возможно, $$$0$$$) раз:
Можно ли сделать так, чтобы все числа на доске стали равны? Если да, то какое минимальное количество операций вам потребуется?
Каждый тест состоит из нескольких наборов входных данных. В первой строке находится одно целое число $$$t$$$ ($$$1 \le t \le 10^4$$$) — количество наборов входных данных. Далее следует описание наборов входных данных.
Первая строка каждого набора входных данных содержит два целых числа $$$n$$$, $$$k$$$ ($$$1 \le n \le 2 \cdot 10^5$$$, $$$1 \leq k \leq 10^{12}$$$) — количество целых чисел, изначально записанных на доске, и константу $$$k$$$.
Вторая строка каждого набора входных данных содержит $$$n$$$ целых чисел $$$a_1, a_2, \ldots, a_n$$$ ($$$1 \le a_i \le 10^{12}$$$) — изначальный набор чисел на доске.
Гарантируется, что сумма $$$n$$$ по всем наборам входных данных не превосходит $$$2 \cdot 10^5$$$.
Для каждого набора входных данных выведите одну строку, содержащую целое число: минимальное количество операций, необходимых для того, чтобы все числа на доске стали равными, или $$$-1$$$, если это невозможно.
92 13 42 37 113 10100 40 1002 11 22 21 21 3278695413278695415 26250314066439986238782 581370817372 409476934981 287439719777 7376379831825 616753575719321037808624 222034505841 214063039282 441536506916 4640979418195 431813672576393004301966 405902283416 900951084746 672201172466 518769038906
3 1 4 -1 -1 0 3119 28999960732 -1
В первом наборе входных данных $$$k = 1$$$. Вы можете сделать все числа на доске равными $$$2$$$ с помощью следующих операций:
Это делает все числа равными за $$$3$$$ операции. Можно показать, что нельзя сделать все числа равными менее чем за $$$3$$$ операции.
Во втором наборе входных данных $$$k = 3$$$. Вы можете сделать все числа на доске равными $$$7$$$ с помощью следующей операции:
В третьем наборе входных данных $$$k = 10$$$. Вы можете сделать все числа на доске равными $$$40$$$ с помощью следующих операций:
В четвертом и пятом наборе входных данных можно показать, что невозможно сделать все числа на доске одинаковыми.
Название |
---|