#include <iostream>
#include <fstream>
#include <sstream>
#include <string>
using namespace std;

struct course{
string name;
string day;
string start,end;
};
ifstream input("overlap.in");
course courses[1000];
int classes = 0;
bool parse(string s);
int main()
{
	int numsets;
	input >> numsets;
	
	for(int i = 0; i < numsets; i ++ )
	{
		int students;
		int ols=0;
		input >> classes >> students;
	
		for(int j = 0; j < classes; j++)
		{
			string tod;
			input >> courses[j].name;
			input >> courses[j].day;
			input >> tod;
			courses[j].start = tod.substr(0,5);
			courses[j].end = tod.substr(6);
		}
		string s;
		getline(input,s,'\n');
		for(int k=0; k<students; k++ )
		{
			getline(input,s,'\n'); 						
			bool ol;
			//cout << "student " << k+1 << endl;
			ol = parse(s);
			if(ol)
				ols++;
		}
		cout << "Data Set " << i+1 << ":" << endl;
		cout << ols << endl;
	}
	
}

bool parse(string s)
{
	string *n;
	int *data;//0=start, 1=end, 2=day
	string old = s;

	int pos,i;
	i=0;
	while((pos = s.find(" ")) != -1)
	{
		string temp = s.substr(0,pos);
		s = s.substr(pos+1);
		i++;
	}
	int numC = i+1;
	n=new string[numC];
	data = new int[numC];
	
	i=0;
	while((pos = old.find(" ")) != -1)
	{
		string temp = old.substr(0,pos);
		old = old.substr(pos+1);
		n[i] = temp;
		//cout << "class: " << n[i] <<endl;
		i++;
	}
	n[i] = old;
	//cout << "class: " << n[i] <<endl;

	for(int j=0; j < numC; j++ )
		for( int k = 0; k < classes; k++)
			if(strcmp(courses[k].name.c_str(),n[j].c_str())==0)
			{
				//cout << "Match: class " << j+1 << " is at ind " << k<<endl;
				data[j]=k;
				break;
			}

	for(int x=0; x < numC; x++)
	{
		int index = data[x];
		for( int y = 0; y < numC; y++ )
		{
			if( index!= y){
			if(strcmp(courses[index].day.c_str(),courses[data[y]].day.c_str())==0)
			{
				if(strcmp(courses[index].start.c_str(),courses[data[y]].end.c_str())==-1 && strcmp(courses[index].start.c_str(),courses[data[y]].start.c_str())==1)
				{
					/*cout << "OVERLAP" << endl;
					cout << "Class 1: start: " << courses[index].start << " end: " << courses[index].end << endl;
					cout << "Class 2: start: " << courses[y].start << " end: " << courses[y].end << endl;*/


					return true;
				}
				if(strcmp(courses[index].end.c_str(),courses[data[y]].start.c_str())==1 && strcmp(courses[index].end.c_str(),courses[data[y]].end.c_str())==-1)
				{

				/*	cout << "OVERLAP" << endl;
					cout << "Class 1: start: " << courses[index].start << " end: " << courses[index].end << endl;
					cout << "Class 2: start: " << courses[y].start << " end: " << courses[y].end << endl;*/



					return true;
				}			
			}
			}
		}
	}
	
	return false;	
}