Để cải thiện thể lực, những chú bò đã bắt đầu tập thể dục dụng cụ! Nông dân John chỉ định cô bò yêu thích Bessie huấn luyện \(N\) cô bò còn lại và đánh giá sự tiến bộ của họ khi học các kỹ năng thể dục khác nhau.

Trong mỗi buổi thuộc \(K\) buổi tập (\(1 \leq K \leq 10\)), Bessie xếp hạng \(N\) cô bò theo thành tích của họ (\(1 \leq N \leq 20\)). Sau đó, cô tò mò về tính nhất quán giữa các bảng xếp hạng này. Một cặp gồm hai cô bò khác nhau được gọi là nhất quán nếu một cô luôn thể hiện tốt hơn cô còn lại trong mọi buổi tập.

Hãy giúp Bessie tính tổng số cặp nhất quán.

Phân nhóm

Tất cả các test tuân theo các ràng buộc đã nêu.

Dữ liệu vào

Dòng đầu tiên chứa hai số nguyên dương \(K\) và \(N\). Mỗi dòng trong \(K\) dòng tiếp theo chứa các số nguyên \(1 \ldots N\) theo một thứ tự nào đó, biểu thị thứ hạng của các cô bò (các cô bò được nhận diện bằng các số \(1 \ldots N\)). Nếu \(A\) xuất hiện trước \(B\) trên một trong các dòng này, điều đó có nghĩa là bò \(A\) thể hiện tốt hơn bò \(B\).

Dữ liệu ra

In trên một dòng số cặp nhất quán.

Ví dụ

3 4
4 1 2 3
4 1 3 2
4 2 1 3

4

Nguồn

USACO 2019 December Contest, Bronze - Cow Gymnastics: https://usaco.org/index.php?page=viewproblem2&cpid=963

Tác giả: Nick Wu.