題目描述

给定Ｎ个整数数组, 每個數組有Ｍ個整數 : A=[A₁,A₂,⋯,A_M]，B=[B₁,B₂,⋯,B_M]，... ，Ｎ=[Ｎ₁,Ｎ₂,⋯,C_Ｍ]。请你统计有多少个Ｎ元组(i,j,k,...,x)
满足：1≤i,j,...,ｋ≤N
A_i<B_j<...<N_k

輸入格式

第一行包含兩个整数 N和M。
第二行包含 M 个整数 A₁,A₂,⋯,A_M 。
第三行包含 M 个整数 B₁,B₂,⋯,B_M 。

...
第N行包含 M 个整数 C₁,C₂,⋯,C_N 。

一个整数表示答案。

["3 3\r\n1 1 1\r\n2 2 2\r\n3 3 3","3 2\r\n1 2\r\n3 4\r\n5 6"]

["27","8"]

1≤N≤20

1≤M≤N