#1327. SEQM - Dãy tăng M

Cho dãy số nguyên và một số nguyên dương . Hãy tìm cách xóa đi một số ít nhất các số hạng sao cho dãy còn lại (giữ nguyên thứ tự) là một dãy đơn điệu tăng ngoại trừ không quá cặp hai số liên tiếp vi phạm qui định này.

Dữ liệu vào:

• Dòng đầu chứa hai số nguyên ;
• Dòng thứ hai chứa dãy số .

Dữ liệu ra:

• Một số nguyên duy nhất là số lượng các số bị xóa trong phương án tối ưu.

Giới hạn:

• Subtask số điểm có ;
• Subtask số điểm còn lại có .

Ví dụ:

Dữ liệu vào:

7 2
1 2 3 2 4 1 6

Dữ liệu ra:

0