逗我：蜜汁TLE第三个点

#include<stdio.h>
struct mon
{
    int x;
    int y;
    int z;    
};
void qsort(struct mon a[],int l,int r)
{
    int i,j,mid;
    struct mon p;
    i=l;
    j=r;
    mid=a[(l+r)/2].y;
    while(i<=j)
{
    while(a[i].y<mid)
    i++;
    while(a[j].y>mid)
    j--;
    if(i<=j)
{
    p=a[i];
    a[i]=a[j];
    a[j]=p;
    i++;
    j--;
}
}
    if(l<j)
    qsort(a,l,j);
    if(i<r)
    qsort(a,i,r);
}
int main()  
{
    int n,i,j,k,maxn=0,f[3000001];
    struct mon a[3000001];
    scanf("%d",&n);
    for (i=1;i<=n;i++)  
{  
    scanf("%d%d",&a[i].x,&a[i].y);
    a[i].z=a[i].y-a[i].x+1;
}  
    qsort(a,1,n);
    for(i=1;i<=n;i++)
{
    f[i]=a[i].z;
    if(maxn<f[i])
    maxn=f[i];
}
    for(i=2;i<=n;i++)
{
    k=0;
    for(j=1;j<i;j++)
    if(a[i].x>a[j].y&&k<f[j])  
    k=f[j];
    f[i]+=k;
    if(maxn<f[i])
    maxn=f[i];
}
    printf("%d",maxn);
    return 0;
}