Để nâng cao thể lực, những con bò đã quyết định tập thể dục. Nông dân John đã chỉ định bò Bessie để hướng dẫn ~N~ con bò còn lại và đánh giá quá trình tập thể dục của chúng.

Trong ~K~ buổi luyện tập ~(1 \leq K \leq 10)~, Bessie đánh giá ~N~ con bò ~(1 \leq N \leq 20)~ dựa trên độ hiệu quả của chúng. Sau đó, cô ấy tò mò về độ ổn định của thứ hạng. Một cặp gồm 2 con bò phân biệt được gọi là ổn định nếu có một con luôn làm tốt hơn con còn lại ở mọi buổi tập.

Hãy giúp Bessie tính tổng số cặp ổn định.

Input

• Dòng đầu tiên gồm 2 số nguyên dương ~K~ và ~N~.
• ~K~ dòng tiếp theo, mỗi dòng chứa các số nguyên ~1...N~ theo một thứ tự nhất định thể hiện thứ hạng của những con bò (những con bò được đánh số từ ~1...N~). Nếu ~A~ xuất hiện trước ~B~ thì có nghĩa là con bò thứ ~A~ đã làm tốt hơn con bò thứ ~B~ trong buổi tập này.

Output

In ra số cặp bò ổn định.

Sample Input

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

Sample Output

4

Giải thích

Các cặp bò ổn định là ~(1,4)~, ~(2,4)~, ~(3,4)~, và ~(1,3)~.