Lưu ý: Bạn có ~2~ lần nộp bài.

Chuỗi dây tơ màu đỏ có nguồn gốc từ một niềm tin Đông Á cổ đại. Theo truyền thuyết này, các vị thần buộc một sợi màu đỏ quanh mắt cá chân của những người được định sẵn thiên mệnh để gặp nhau hoặc giúp đỡ lẫn nhau theo một cách nào đó.

Công ty XYZ sản xuất hàng loạt dây tơ hồng nhân dịp Valentine để dành cho những người không FA. Hai dây tơ hồng được xem là có thể dành cho nhau khi nó được sản xuất liền kề nhau và dây được sản xuất sau dài hơn dây được sản xuất trước ~K~ đơn vị. Nhân viên Đạt vừa vào thử việc không biết điều đó nên đã sản xuất ~N~ dây tơ hồng một cách ngẫu nhiên. Tất nhiên anh ấy đã bị sa thải.

Bạn là nhân viên mới và phải sửa lỗi lầm mà Đạt gây ra. Cụ thể, với trình tự các dây tơ hồng đã được sản xuất giữ nguyên, bạn được phép thêm hoặc bớt chiều dài của bất kì dây nào một giá trị nguyên dương. Hãy làm sếp mình ấn tượng bằng cách làm cho các dây tơ hồng đều dành cho nhau bằng ít thao tác nhất.

Dữ liệu vào

• Gồm ~T(T\le 10)~ bộ test, mỗi bộ gồm ~2~ dòng:
  • Dòng đầu tiên gồm ~2~ số nguyên dương ~N~ và ~K~ ~(N, K \le 1000)~.
  • Dòng thứ hai gồm ~N~ số nguyên dương ~a_1,a_2,a_3, \dots , a_N~ ~(a_i \le 1000; 1 \le i \le N)~.

Kết quả ra

• Với mỗi bộ test, xuất ra số lượng thao tác ít nhất.

Ràng buộc

• Có ~50\%~ test tương ứng với ~50\%~ điểm có ~N,K \le 100~.
• ~50\%~ test còn lại không còn ràng buộc gì thêm.

Ví dụ

Dữ liệu vào

2
4 1
3 4 3 7
4 1
8 9 10 11

Kêt quả ra

2
0

Giải thích

• Ở test thứ nhất, ta thêm ~2~ đơn vị vào vị trí thứ ~3~, bớt ~1~ đơn vị ở vị trí thứ ~4~. Khi đó ta có được dãy dây tơ hồng ~3 \ 4\ 5\ 6~.
• Ở test thứ hai, ta không cần làm gì thêm.