typedef long long ll; typedef long double ld; #include using namespace std; #define int long long signed main(){ ll n,k,q; std::cin >> n>>k>>q; multiset ms; queue toita; for (int iii = 0; iii < q; iii++) { ll t; std::cin >> t; if(t==1){ string s; std::cin >> s; toita.push(s); ms.insert(s); if(toita.size()>n){ ms.erase(ms.find(toita.front())); toita.pop(); } }else{ vector> td(6); for (int i = 0; i < 6; i++) { std::cin >> td[i].first >> td[i].second; } ll ti = 0; ll cnt = 0; for (int i = 0; i < 6; i++) { if(ms.find(td[i].first)==ms.end()){ ti += td[i].second; }else{ ti += min(k, td[i].second); } if(ti<=60){ cnt = i+1; } } std::cout << cnt << std::endl; for (int i = 0; i < cnt; i++) { string s = td[i].first; toita.push(s); ms.insert(s); if(toita.size()>n){ ms.erase(ms.find(toita.front())); toita.pop(); } } } } }