#1329. CARD - Tráo bài

Đức thích chơi những trò chơi sắp xếp các quân bài. Khi cầm những quân bài, Đức sắp chúng thành từng nhóm cùng màu, tiếp theo là sắp những quân bài trong cùng nhóm theo giá trị của chúng: quân có giá trị nhỏ nhất sẽ ở bên trái của nhóm. Tất nhiên, Đức phải cầm các quân bài trên tay trong khi xếp và chuyển từng quân bài của Đức. Thứ tự các quân bài trên tay Đức ban đầu tương ứng với thứ tự chia các quân bài cho Đức. Viết chương trình tính số phép chuyển quân bài ít nhất có thể sắp xếp được các quân bài theo mô tả trên.

Dữ liệu vào:

• Dòng đầu tiên chứa hai số nguyên dương và với là số màu và là số quân bài của một màu , hai số cách nhau bởi dấu trống.

• Mỗi dòng trong dòng tiếp theo chứa hai số nguyên và xác định màu và giá trị của quân bài lần lượt chia cho Đức . Không có hai dòng nào cùng một quân bài.

Dữ liệu ra:

• Một dòng duy nhất chứa số phép chuyển tối thiểu cần thực hiện.

Ví dụ:

Dữ liệu vào:

2 2
2 1
1 2
1 1
2 2

Dữ liệu ra:

1

Dữ liệu vào:

4 1
2 1
3 1
1 1
4 1

Dữ liệu ra:

0

Dữ liệu vào:

3 2
3 2
2 2
1 1
3 1
2 1
1 2

Dữ liệu ra:

2

Giới hạn:

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