#include<iostream>
#include<fstream>
using namespace std;
int stanga(int i,int x,int d[])
{
    int p;
    while(i>0)
        {if(d[i]+i==x)
          p=i;
        --i;
        }
    return p;
}
int main()
{
    int n,m,k,c=0;
    int v[1001],d[1001]={0},x,y,i;
    ifstream f("date.in");
    f>>n>>n>>k;
    for( i=1; i<=n; ++i)
        f>>v[i];
    for( i=1; i<=k; ++i)
    {
        f>>x>>y;
        if(d[x]<y-x)
            d[x]=y-x;
    }
    for(i=1; i<=v[n]; ++i)
        cout<<d[i]<<" ";
        cout<<endl;
        i=n;
        n=v[n];
     while(n && v[1]!=n)
     {
         n=stanga(n,v[i],d);
         c++;
         --i;
         while(n>v[i])
            --n;
     }
     cout<<c;
     f.close();
    return 0;
}