m

#include<bits/stdc++.h> 
using namespace std; 
struct Ren 
{ 
int fen[4]; 
string name; 
int tot; 
}r[1000+5]; 
int n,m; 
int main() 
{ 
cin>>n>>m; 
for(int i=1;i<=n;i++) 
{ 
 cin>>r[i].name; 
 r[i].fen[0]=r[i].fen[1]=r[i].fen[2]=r[i].fen[3]=0; 
 r[i].tot = 0; 
} 
int typ,th,sc; 
string name; 
for(int i=1;i<=m;i++) 
{ 
 cin>>typ; 
 if(typ == 1) 
 { 
  cin>>name>>th>>sc; 
  int t_j=1; 
  for(int j=1;j<=n;j++) 
  { 
   if(name == r[j].name) 
   { 
    t_j=j; 
    break; 
   } 
  } 
  r[t_j].tot=r[t_j].tot-r[t_j].fen[th-1]+sc; 
  r[t_j].fen[th-1]=sc; 
 } 
 else 
 { 
  int t_j=1; 
  for(int j=1;j<=n;j++) 
  { 
   if(r[j].tot>r[t_j].tot) 
   { 
    t_j=j; 
   } 
   else if(r[j].tot == r[t_j].tot && r[j].name <r[t_j].name) 
   { 
    t_j=j; 
   } 
  } 
  cout<<r[t_j].name<<"\n"; 
 } 
} 
return 0; 
}