# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
1133262 | MunkhturErdenebat | 9월 (APIO24_september) | C++20 | 0 ms | 0 KiB |
#include<bits/stdc++.h>
#include<string.h>
#include <algorithm>
#include <stdlib.h>
#define ll long long
using namespace std;
ll k[5][100000],a,b,c,d,e,f,m[500006],i,j,n,h,g,l,r,ka,p,q,t[200005];
map<ll,ll> maa,mii,mee;
vector<ll> vas,vis,vii;
string x,y,z;
void solve(ll ka){
cin>>a>>b;
for(i=1 ; i<a ; i++){
cin>>c;
}
for(i=0 ; i<b ; i++){
for(j=0 ; j<a-1 ; j++){
cin>>k[i][j];
}
}
g=0;
for(j=0 ; j<a-1 ; j++){
for(i=0 ; i<b; i++){
if(maa[k[i][j]]==0){
vas.push_back(k[i][j]);
}
maa[k[i][j]]++;
}
h=0;
for(i=0 ; i<vas.size() ; i++){
if(maa[vas[i]]%b==0){
h++;
}
}
if(h==vas.size()){
vas=vii;
g++;
}
}
cout<<g<<endl;
}
int main(){
cin>>ka;
while(ka--){
solve(ka);
}
}