#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int main()
{
	freopen("snackstore.in","r",stdin);
	freopen("snackstore.out","r",stdout)
	int m,n,q,xfzs[10],way[10][10],question[10][3],ans[10],a,b;
	cin>>m,n,q;
	memset(ans,0,sizeof(ans));
	for(int i=1;i<=m;m++)
	{
		cin>>xfzs[i];
	}
	for(int i=1;i<=n;i++)
	{
		cin>>a>>b;
		cin>>way[a][b];
	}
	for(int i=1;i<=q;i++)
	{
		for(int j=1;j<=3;j++)
		{
			cin>>question[i][j];
		}
	}
	for(int t=1;t<=q;t++)
	{
		for(int time=1;time<=n;n++)
		{
			if(way[question[t][1]][time]<=question[t][3]&&xfzs[time]<=question[t][2])
			{
				ans[t]++;
			}
		}
		cout<<ans[t]<<endl;
	}
	return 0;
}