보트 통근자

불가리아의 도시 노드놀은 주민들이 사는 유행하는 지역과 다음 불황기에 일하는 거대한 금속 건물 사이를 오가는 보트 서비스를 운영한다.

TFN(Transport For Nodnol)은 $1$부터 $m$까지 번호가 매겨진 교통카드 $m$장을 발급했다. 카드의 애칭은 "Retsyo"이다. 각 선착장에는 승객이 승차할 때 "in", 하차할 때 "out"을 찍는 카드 단말기가 있다.

선착장마다 단말기가 하나뿐이므로, 승객은 같은 기기에 in과 out을 모두 찍는다.

이동 요금은 이동 거리에 따라 정해진다.

• 선착장 $i$에서 탑승하여 선착장 $j$에서 내렸다면($i \ne j$), 요금은 $|i-j|$파운드이다.
• 어디선가 탑승했지만 out을 찍지 않고 끝났다면, 요금은 £100이다.
• 같은 선착장에서 타고 내렸다면, 시스템을 악용하려는 시도로 보아 요금은 역시 £100이다.

찍힌 탑승 기록이 순서대로 주어진다. 각 기록에는 선착장 $p_i$와 카드 번호 $c_i$가 남아 있다. 교통 당국이 카드마다 얼마를 청구해야 하는지 구하라.

• 첫 줄에 정수 세 개가 주어진다. 선착장 수 $n$, 교통카드 수 $m$, 이벤트 수 $k$이다($2 \le n \le 50$, $1 \le m, k \le 10^5$).
• 이어서 $k$개의 줄에 시간 순서대로 탑승 이벤트가 주어진다.
  • $i$번째 이벤트는 정수 두 개 $p_i$, $c_i$로 나타낸다($1 \le p_i \le n$, $1 \le c_i \le m$).

공백으로 구분하여 정수 $m$개를 출력하라. $i$번째 정수는 $i$번째 카드에 청구할 총액이다.