Cho một dãy số A độ dài N.
Ta có thể thực hiện thao tác sau: Chọn một phần tử trong dãy và tăng giá trị phần tử đó lên X. Hãy cho biết số thao tác tối thiểu cần thực hiện để tất cả các phần tử trong dãy bằng nhau.
Dòng đầu tiên ghi hai số nguyên N, X (1 \leq N\leq 100,1\leq X \leq 1000) - độ dài dãy A và giá trị tăng thêm trong một thao tác.
Dòng tiếp theo gồm N số nguyên A_1, A_2,. . . , A_N (1 \leq A_i \leq 1000) mô tả dãy A.
In ra số thao tác tối thiểu cần thực hiện để tất cả các phần tử trong dãy bằng nhau. Nếu không có cách biến đổi thì in ra -1
.
Dữ liệu vào Sao chép |
5 2 5 1 3 3 5 |
Dữ liệu ra Sao chép |
4 |
Dữ liệu vào Sao chép |
2 100 1 10 |
Dữ liệu ra Sao chép |
-1 |
Ở ví dụ thứ nhất, ta thực hiện thao tác lần lượt đối với phần tử thứ 2, 3, 2, 4
. Dãy số cuối cùng là 5 5 5 5 5
.