Cho ma trận số nguyên dương có ~m~ hàng và ~n~ cột. Ô giao giữa hàng ~i~ (~i = 1 \div m~) và cột ~j~ (~j = 1 \div n~) gọi là ô ~(i, j)~ có giá trị là số nguyên ~a_{ij}~ (~1 \le a_{ij} \le n~) thỏa mãn:

• Hàng thứ nhất: các số trong hàng đôi một khác nhau;
• Các hàng khác: các số trong hàng có thể giống nhau.

Thực hiện xóa một số cột của ma trận sao cho các hàng của ma trận còn lại sau khi được sắp xếp các số theo thứ tự tăng dần thì giống nhau.

Yêu cầu: Tính số cột tối thiểu cần xóa theo quy tắc trên.

Input

• Dòng đầu tiên có 2 số nguyên dương ~m~ (~m \le 10~) và ~n~ (~n \le 10^5~);
• ~m~ dòng tiếp theo mỗi dòng có ~n~ số nguyên có giá trị thuộc đoạn ~[1, n]~; ở dòng thứ nhất các số đôi một khác nhau.

Output

• Ghi ra một số là số cột tối thiểu cần xóa.

Sample Input 1

2 8
1 2 3 4 5 6 7 8
2 5 2 3 4 4 3 1

Sample Output 1

4