珠宝失窃案 时限：1s 空间：256m

程予珠宝展厅有6个展览房间，房间名分别是：春，夏，秋，冬，寒，暑。

但是在展会的第k个小时，房间m的珠宝被偷了。

经过侦探冯的分析，选定了8个嫌疑人：分别是：好人，绿茶，路人，土豪，舔狗，渣男，网红，高官。

一开始，这8个人都在房间春。

接着有n个事件，每一个事件包含三个关键信息：时间，人物，房间代表着在第几个小时，哪一个人去到了哪个房间。

侦探冯分析，如果在k小时的时候，m房间只有一个人，那么这个人就是偷窃者，否则不能判断谁是偷窃者。

输入格式 第一行两个数k，m。表示在第k小时，名字为m的房间珠宝失窃了。

第二行一个数n，表示接下来有n个事件。

接着n行，每行三个信息,分别代表着在第几个小时，哪一个人去到了哪个房间。

输出格式 如果可以确定嫌疑人则输出嫌疑人名字，否则输出-1。

输入/输出例子1 输入：

8 冬

3

3 舔狗 冬

5 渣男 冬

6 舔狗 夏

输出：

渣男

#include<bits/stdc++.h>
using namespace std;
long long k,m,a[100000];
string room1;
string name[100000],room[1010000];
int main(){
	cin>>k>>room1;
	cin>>m;
	for(int i=1;i<=m;i++){
		cin>>a[i]>>name[i]>>room[i];
	}
	int check=0,maxx=0,is=0;
	for(int i=1;i<=m;i++){
		if(k>=a[i]&&room1==room[i]){
			check=1;
			if(maxx<a[i]){
	 		   maxx=a[i]; 
	 		   is=i;
	    	}
     	}
    }
    if(check==0){
    	cout<<-1;
    	return 0;
    }
    else cout<<name[is];
    return 0;    
}