Hiệu Ứng Nhà Kính

Emuskald có một nhà kính dài vô tận, trồng $n$ cây thuộc $m$ loài khác nhau, đánh số từ $1$ đến $m$. Nhà kính được xem như một đường thẳng vô hạn, mỗi cây nằm tại một điểm.

Anh muốn đặt $m-1$ vách ngăn để chia nhà kính thành $m$ phần liên tiếp (đánh số $1,2,\dots ,m$ từ trái sang phải) sao cho tất cả cây thuộc loài $i$ đều nằm trong phần thứ $i$. Các vách có thể đặt tại vị trí thực bất kỳ.

Vì không phải lúc nào cũng đặt được, Emuskald được phép đào lên một số cây và trồng lại tại vị trí thực bất kỳ (miễn vị trí đó chưa có cây). Hãy tìm số cây ít nhất cần phải trồng lại.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $m$.
• $n$ dòng tiếp theo, mỗi dòng gồm một số nguyên $s_i$ và một số thực $x_i$ — loài và vị trí của cây thứ $i$. Mỗi $x_i$ có không quá $6$ chữ số thập phân.

Các giá trị $x_i$ đôi một khác nhau, mỗi loài xuất hiện ít nhất một lần, và các cây được liệt kê theo thứ tự tăng dần của $x_i$.

Dữ liệu ra

In ra một số nguyên duy nhất — số cây ít nhất phải trồng lại.

Ràng buộc

• $1\le n,m\le 5000$, $n\ge m$.
• $1\le s_i\le m$.
• $0\le x_i\le {10}^9$.

Ví dụ