You love flowers. Therefore, you sp

You love flowers. Therefore, you spend time to cultivate N flowers and put them in a row in your window.
Each flower has its own height.
A flower segment is defined as a sequence of contiguous flowers with the same height. As you follow the
Simple Life decoration style, you want to keep the number of flower segments low.
For example, initially the flowers are arranged with the following heights: 10, 15, 13, 15, 10. The number
of flower segments is then 5. When you rearrange the flowers with the heights as follows: 10, 10, 15, 15, 13,
the number of flower segments is now 3.
You decide to rearrange at most M flowers to reduce the number of flower segments. It means that you
will take out at most M flowers and put them back somewhere in the row of flowers.
Input
Each input contains multiple test cases. The first line of input is an integer T – number of test cases
(1 ≤ T ≤ 20).
For each test case, the first line contains two positive integers N and M (1 ≤ M ≤ N ≤ 100), denoting
the number of flowers and the maximum number of flowers to be taken out for rearrangement. The
second line contains N positive integers denoting the height of flowers from left to right in your window.
The height of a flower is in range [25, 32] centimeters.
Output
For each test case, print out in one line the minimum number of flower segments.

Kết quả (Việt) 1:

Bạn yêu hoa. Vì vậy, bạn dành thời gian để trau dồi N Hoa và đặt chúng trong một hàng ở cửa sổ của bạn.Mỗi hoa có chiều cao của riêng mình.Một phân đoạn Hoa được định nghĩa như là một chuỗi các lục địa Hoa với cùng một chiều cao. Khi bạn thực hiện theo cácPhong cách trang trí cuộc sống đơn giản, bạn muốn giữ số lượng Hoa phân đoạn thấp.Ví dụ, ban đầu những bông hoa được sắp xếp với chiều cao sau: 10, 15, 13, 15, 10. SốHoa phân đoạn là 5. Khi bạn sắp xếp lại những bông hoa với chiều cao như sau: 10, 10, 15, 15, 13,số lượng các phân đoạn hoa bây giờ là 3.Bạn quyết định để sắp xếp lại nhất M Hoa để giảm số lượng Hoa phân đoạn. Nó có nghĩa rằng bạnsẽ đưa ra nhất M Hoa và đặt chúng trở lại một nơi nào đó ở hàng Hoa.Đầu vàoMỗi đầu vào có chứa nhiều các trường hợp kiểm tra. Dòng đầu vào, đầu tiên là một số nguyên T – số lượng các trường hợp thử nghiệm(1 ≤ T ≤ 20).Đối với mỗi trường hợp thử nghiệm, dòng đầu tiên chứa hai số nguyên dương N và M (1 ≤ M ≤ N ≤ 100), biểu thịsố lượng Hoa và số lượng tối đa của Hoa để được đưa để sắp xếp lại. Cácdòng thứ hai chứa các số nguyên dương N biểu thị chiều cao Hoa từ trái sang phải trong cửa sổ của bạn.Chiều cao của một bông hoa là trong phạm vi [25, 32] cm.Sản lượngĐối với mỗi trường hợp kiểm tra, in ra trong một dòng số phân đoạn Hoa, tối thiểu.

Kết quả (Việt) 2:

Bạn yêu hoa. Do đó, bạn dành nhiều thời gian để trau dồi N hoa và đặt chúng trong một hàng trong cửa sổ của bạn.
Mỗi hoa có chiều cao của riêng mình.
Một bộ phận hoa được định nghĩa như là một chuỗi hoa tiếp giáp với cùng một chiều cao. Khi bạn làm theo các
đơn giản theo phong cách trang trí cuộc sống, bạn muốn giữ số đoạn hoa thấp.
Ví dụ, ban đầu những bông hoa được bố trí với chiều cao sau đây: 10, 15, 13, 15, 10 số
của phân đoạn hoa là sau đó 5. Khi bạn sắp xếp lại những bông hoa với chiều cao như sau: 10, 10, 15, 15, 13,
số đoạn hoa tại là 3.
bạn quyết định sắp xếp lại tại hầu hết các hoa M để giảm số lượng các phân đoạn hoa. Nó có nghĩa là bạn
sẽ đưa ra ở hầu hết các hoa M và đưa chúng trở lại một nơi nào đó ở hàng hoa.
Input
Mỗi đầu vào chứa nhiều trường hợp thử nghiệm. Dòng đầu tiên của đầu vào là một T nguyên - số trường hợp thử nghiệm
. (1 ≤ T ≤ 20)
Đối với mỗi trường hợp thử nghiệm, dòng đầu tiên chứa hai số nguyên dương N và M (1 ≤ M ≤ N ≤ 100), thể hiện
số hoa và số lượng tối đa của hoa được lấy ra để sắp xếp lại. Các
dòng thứ hai chứa N số nguyên dương biểu thị chiều cao của hoa từ trái sang phải trong cửa sổ của bạn.
Chiều cao của một bông hoa là trong phạm vi [25, 32] cm.
Output
Với mỗi bộ test, in ra trong một dòng số lượng tối thiểu phân đoạn hoa.