Trong K buổi kiểm tra, N thí sinh được xếp hạng từ tốt đến kém. Một cặp thí sinh được gọi là ổn định nếu cùng một người luôn xếp trên người còn lại trong tất cả K buổi. Hãy đếm số cặp ổn định.

Yêu cầu

Viết chương trình đếm số cặp ổn định.

Input

Dòng 1: K và N. K dòng tiếp theo, mỗi dòng là một hoán vị của 1..N từ hạng cao đến hạng thấp.

Output

In ra số cặp thí sinh ổn định.

Giới hạn

1 <= K <= 10; 2 <= N <= 50.

Ví dụ input

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

Ví dụ output

4

Giải thích ví dụ

Các cặp ổn định là (4,1), (4,2), (4,3) và (1,3) nếu viết theo người đứng trước luôn xếp cao hơn.