행운의 참 장식

베시(Bessie)는 길이가 $L$ ($4 \le L \le 32768$) mm인 예쁜 참(charm) 팔찌를 가지고 있습니다. 이 팔찌에는 $C$ ($1 \le C \le 512$)개의 참 장식이 매달려 있으며, 각 장식은 팔찌 왼쪽 끝에서부터 서로 다른 정수 거리에 달려 있습니다. $i$번째 장식은 길이가 $S_i$ mm ($1 \le S_i \le 25$)인 실 끝에 매달려 있고, 그 실은 팔찌 왼쪽 끝에서 $P_i$ ($0 \le P_i \le L$) mm 떨어진 지점에 붙어 있습니다.

마거릿(Margaret)이 팔찌를 빼앗아 울타리 기둥에 (두께가 0인) 못으로 고정합니다. 못은 팔찌 왼쪽 끝에서 $N$ ($1 \le N \le L-1$) mm 떨어진 위치에 박히므로, 팔찌는 못을 기준으로 양쪽으로 늘어지고 중력이 팔찌와 모든 장식을 아래로 곧게 잡아당깁니다.

베시는 궁금합니다. 각 장식은 못으로부터 아래로 얼마나 떨어진 곳에 놓이게 될까요?

예를 들어 길이가 16 mm이고 장식이 3개인 팔찌를 생각해 봅시다. 아래 그림에서 각 +는 서로 1 mm 간격이고, 세로 막대(|) 하나는 실 1 mm를 나타냅니다. 세 장식은 각각 길이 4, 7, 3 mm의 실에 매달려 있습니다.

                        1 1 1 1 1 1 1
    0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6
    +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
            |         |             |
            |         |             |
            |         |             *
            *         |
                      |
                      |
                      *

팔찌를 위치 5에 못으로 고정하면 다음과 같이 늘어집니다(좌우로 벌어진 모습은 이해를 돕기 위한 것일 뿐이니 무시하세요).

Droop  Bracelet         Bracelet
dist.  location         location
  0      5         +        5    <---- nail is here
  1      4        + +       6
  2      3      | + +       7
  3      2      | + +       8              D
  4      1      | + +       9              O
  5      0      * + + |    10              W
  6                 + |    11              N
  7                 + |    12              |
  8                 + |    13              |
  9                 + |    14              V
 10                 + |    15
 11                 + *    16
 12                     |
 13                     |
 14                     *

첫 번째 장식은 못에서 아래로 5 mm, 두 번째는 11 mm, 세 번째는 14 mm 늘어집니다. 각 장식이 못으로부터 얼마나 늘어지는지 계산하세요.

• 첫째 줄: 공백으로 구분된 세 정수 $L$, $C$, $N$이 주어집니다.
• 둘째 줄부터 $C+1$째 줄까지: $i+1$째 줄에는 $i$번째 장식을 나타내는 두 정수 $S_i$와 $P_i$가 공백으로 구분되어 주어집니다.

• $1$째 줄부터 $C$째 줄까지: $i$째 줄에 $i$번째 장식이 못으로부터 떨어진 거리를 출력합니다.