시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 1024 MB 177 62 51 40.800%

문제

준석이는 총게임을 즐겨 한다. 준석이를 제외한 X명의 플레이어와 함께 게임을 하고 맵에는 Y개의 체력 회복 아이템이 떨어져 있다. 준석이는 처음에 체력을 M만큼 가지고 있다. 준석이는 아주 뛰어난 핵 프로그램을 사용하고 있어서 상대방을 보기만 하면 상대의 실력을 알 수 있고 싸웠을 때 자신의 체력이 어느 만큼 잃게 될지 정확히 맞힐 수 있다. 또 체력 회복 아이템이 어디에 있고 얼마만큼의 체력을 채워주는지 알 수 있다. 준석이가 이동하는 데 걸리는 시간은 무시하고 준석이를 제외한 X명끼리는 싸우지 않는다고 한다.

준석이의 실력이 뛰어나 적과 싸웠을 때 잃게 되는 체력은 / 2 이하고 체력 회복 아이템 역시 밸런스를 위해 최대 / 2 만큼 회복할 수 있다. 플레이어의 최대 체력은 M이고 M을 초과하여 회복할 수 없다. 체력이 0 이하로 떨어지면 게임에서 지게 된다.

적들과 체력 아이템이 주어졌을 때 어떤 순서로 적을 죽이고 아이템을 먹어야 하는지 출력해라. 모든 적을 쓰러트리고, 모든 아이템을 다 먹어야 한다.

한번 죽인 적을 다시 죽일 수 없으며, 한번 먹은 아이템을 다시 먹을 수 없다.

입력

첫 번째 줄에 X, Y, M (0 ≤ X, Y ≤ 100,000, 2 ≤ M ≤ 100,000)이 주어진다. M은 짝수다.

다음 X개의 줄에는 i번째 사람과 싸웠을 때 잃게 되는 체력이 주어진다. 이 수는 0 이상 / 2 이하의 정수이다.

다음 Y개의 줄에는 i번째 회복 아이템을 먹었을 때 얻게 되는 체력의 양이 주어진다. 이 수는 0 이상 / 2 이하의 정수이다.

0 < X + Y가 보장된다.

출력

만약 게임에서 이길 방법이 없으면 첫번째 줄에 0을 출력한다.

그렇지 않다면, 수 Y개를 다음과 같이 한 줄에 하나씩 출력한다.

  • i번째 줄의 수 Vi가 음수라면, i번째 행동에 −Vi번째 적을 죽인다.
  • i번째 줄의 수 Vi가 양수라면, i번째 행동에 Vi번째 아이템을 먹는다.

예제 입력 1

3 1 10
3
5
4
4

예제 출력 1

-1
-2
1
-3

예제 입력 2

3 1 10
5
5
5
5

예제 출력 2

0