#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int n=1e5;
int N,M,T;
typedef pair<int ,int> PII;
PII format[n];
int score[n];
int pre[n];
bool st[n];
int main ()
{
    cin>>N>>M>>T;
    for(int i=1;i<=M;i++)
    {
        cin>>format[i].first>>format[i].second;
    }
    for(int t=1;t<=T;t++)
    {
       
        for(int i=1;i<=M;i++)
        if(t==format[i].first)
        {
        	if(t==pre[format[i].second])
        	score[format[i].second]--;
             score[format[i].second]-=t-pre[format[i].second]-1;
             if(score[format[i].second]<0 )
             score[format[i].second]=0;

             if(score[format[i].second]<=3)
             st[score[format[i].second]]=false;
            score[format[i].second]+=2;
            if(score[format[i].second]>5)
             st[format[i].second]=true;
            pre[format[i].second]=t;
        }
      
    }
    for(int i=1;i<=N;i++)
    {
        if(pre[i]<T)
        {
            score[i]-=T-pre[i];
           if(score[i]<0 )
             score[i]=0;  
             if(score[format[i].second]<=3)
             st[format[i].second]=false;
        }  
		    
    }
    int count=0;
    for(int i=1;i<=N;i++)
    {
        if(st[i])
        {
        	count++;
		}
    }
    cout<<count;
    return 0;
}