#define s(n) scanf("%d",&n)
#define sl(n) scanf("%lld",&n)
#define pln(n) printf("%lld\n",n)
#define forall(i,a,b) for(int i=a;i<=b;i++)
#include<iostream>
#include<cstdio>
#include<vector>
#include<cstdlib>
#include<cmath>
#include<string.h>
#include<algorithm>
#include<map>
#include<set>
using namespace std;
typedef long long ll;
typedef pair<int, int> ii;
int main()
{
// #ifndef ONLINE_JUDGE
//freopen("in.txt","r",stdin);
//freopen("ina.txt","w",stdout);
// #endif
ll n,m,p;
sl(n);sl(m);sl(p);
pair<ll,ll> a[p];
for(ll i=0;i<p;i++)
{
ll x,y;
sl(x);sl(y);
a[i].first=x-1;
a[i].second=y-1;
}
if(m==1)
{
for(int i=0;i<n;i++)
cout<<"0\n";
}
else
{
sort(a,a+p);
cout<<"";
ll curr=0;
for(ll i=0;i<n;i++)
{
ll z[m];
memset(z,0,sizeof(z));
while((a[curr].first==i)&&curr!=p)
{
z[a[curr].second]++;
curr++;
}
/* for(int it=0;it<m;it++)
{
cout<<z[it];
}
cout<<endl;*/
int flag=0;
for(ll j=m;j>0;j--)
{
if(z[j-1]-z[j]>1)
{
flag=1;
break;
}
}
if(flag==1)
printf("-1\n");
else
{
pln(m+z[m-1]-(1+z[0]));
}
}
}
return 0;
}
I2RlZmluZSBzKG4pICAgICAgICAgICAgICAgICAgICAgICAgc2NhbmYoIiVkIiwmbikKI2RlZmluZSBzbChuKSAgICAgICAgICAgICAgICAgICAgICAgc2NhbmYoIiVsbGQiLCZuKQojZGVmaW5lIHBsbihuKSAgICAgICAgICAgICAgICAgICAgICBwcmludGYoIiVsbGRcbiIsbikKI2RlZmluZSBmb3JhbGwoaSxhLGIpICAgICAgICAgICAgICAgZm9yKGludCBpPWE7aTw9YjtpKyspCiNpbmNsdWRlPGlvc3RyZWFtPgojaW5jbHVkZTxjc3RkaW8+CiNpbmNsdWRlPHZlY3Rvcj4KI2luY2x1ZGU8Y3N0ZGxpYj4KI2luY2x1ZGU8Y21hdGg+CiNpbmNsdWRlPHN0cmluZy5oPgojaW5jbHVkZTxhbGdvcml0aG0+CiNpbmNsdWRlPG1hcD4KI2luY2x1ZGU8c2V0Pgp1c2luZyBuYW1lc3BhY2Ugc3RkOwp0eXBlZGVmIGxvbmcgbG9uZyBsbDsKdHlwZWRlZiBwYWlyPGludCwgaW50PiBpaTsKCmludCBtYWluKCkKewoJLy8gI2lmbmRlZiBPTkxJTkVfSlVER0UKICAgICAvL2ZyZW9wZW4oImluLnR4dCIsInIiLHN0ZGluKTsKICAgIC8vZnJlb3BlbigiaW5hLnR4dCIsInciLHN0ZG91dCk7CiAgICAvLyAjZW5kaWYKICAgIAoJbGwgbixtLHA7CglzbChuKTtzbChtKTtzbChwKTsKCQoKCXBhaXI8bGwsbGw+IGFbcF07CgkKCglmb3IobGwgaT0wO2k8cDtpKyspCgl7CgkJbGwgeCx5OwoJCXNsKHgpO3NsKHkpOwoJCWFbaV0uZmlyc3Q9eC0xOwoJCWFbaV0uc2Vjb25kPXktMTsKCQkKCX0KCQoJaWYobT09MSkKCXsKCQlmb3IoaW50IGk9MDtpPG47aSsrKQoJCWNvdXQ8PCIwXG4iOwoJfQoJCgllbHNlCgl7CgkJCglzb3J0KGEsYStwKTsKCiAgICBjb3V0PDwiIjsKCWxsIGN1cnI9MDsKCWZvcihsbCBpPTA7aTxuO2krKykKCXsKCQlsbCB6W21dOwoJCW1lbXNldCh6LDAsc2l6ZW9mKHopKTsKCQkJCgkJCgkJCgkJd2hpbGUoKGFbY3Vycl0uZmlyc3Q9PWkpJiZjdXJyIT1wKQoJCXsKCQkJelthW2N1cnJdLnNlY29uZF0rKzsKCQkJCgkJCWN1cnIrKzsKCQl9CgkvKglmb3IoaW50IGl0PTA7aXQ8bTtpdCsrKQoJCXsKCQkJY291dDw8eltpdF07CgkJfSAKCQljb3V0PDxlbmRsOyovCgkJIGludCBmbGFnPTA7CgkJZm9yKGxsIGo9bTtqPjA7ai0tKQoJCXsKCQkJaWYoeltqLTFdLXpbal0+MSkKCQkJewoJCQkJZmxhZz0xOwoJCQkJYnJlYWs7CgkJCX0KCQl9CgkJCQoJCQkKCQkJaWYoZmxhZz09MSkKCQkJcHJpbnRmKCItMVxuIik7CgkJCWVsc2UKCQkJewoJCQkJcGxuKG0relttLTFdLSgxK3pbMF0pKTsKCQkJfQoJIH0KCn0KCXJldHVybiAwOwp9