Để cải thiện kỹ năng lập trình thi đấu của mình, học sinh của lớp Fullhouse Dev đã quyết định tập luyện chăm chỉ. Huấn luyện viên Hiếu đã được chỉ định để dạy và đánh giá tiến độ của họ thông qua việc học các kỹ năng lập trình thi đấu. Trong \(K\) buổi luyện tập \((1≤K≤10)\), Huấn luyện viên Hiếu xếp hạng \(N\) học sinh theo hiệu suất của họ \((1≤N≤20)\). Sau đó, anh ấy tò mò về sự nhất quán trong những xếp hạng này. Một cặp hai học sinh khác nhau được coi là nhất quán nếu một học sinh luôn làm tốt hơn học sinh kia trong mỗi buổi luyện tập.

Hãy giúp Huấn luyện viên Hiếu tính tổng số cặp nhất quán.

INPUT FORMAT

Dòng đầu tiên của tệp đầu vào chứa hai số nguyên dương \(K\) và \(N\).

\(K\) dòng tiếp theo mỗi dòng sẽ chứa các số nguyên từ \(1\) đến \(N\) theo một thứ tự nào đó, biểu thị thứ hạng của các học sinh (các học sinh được xác định bởi các số từ \(1\) đến \(N\)). Nếu \(A\) xuất hiện trước \(B\) trong một trong những dòng này, điều đó có nghĩa là học sinh \(A\) làm tốt hơn học sinh \(B\).

OUTPUT FORMAT

Xuất ra kết quả trên một dòng, số lượng cặp nhất quán.

Ví dụ:

Input

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

Output

4

Các cặp nhất quán của học sinh là \((1,4), (2,4), (3,4)\) và \((1,3)\).

Giải thích ví dụ mẫu:

• Ví dụ 1:
  • Với 3 buổi luyện tập và 4 học sinh, có 4 cặp học sinh (1,4), (2,4), (3,4), và (1,3) mà trong mọi buổi luyện tập, một học sinh luôn đứng trước học sinh còn lại.
    

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House