RiseOJ는 solved.ac와 제휴 관계가 없습니다. 티어 아이콘 © solved.ac. solved.ac
포럼
문제 JOI00152

すごろくと駒 (Sugoroku and Pieces)

설명

JOI 君はすごろくを持っている.このすごろくは 2019 個のマスが横一列に並んだ形をしている.これらのマスには,左端のスタートマスから右端のゴールマスへと順に 1 から 2019 までの番号がついている.

現在このすごろくの上には, N 個の駒が置かれている.これらの駒には,スタートに近い順に 1 から N までの番号がついている.駒 i ( 1 ≦ i ≦ N ) は,マス X_i に置かれている.すべての駒は異なるマスに置かれている.

JOI 君はこれから M 回の操作を行う. j 回目 ( 1 ≦ j ≦ M ) の操作では,駒 A_j を 1 マス先へ進める.ただし,移動元のマスがゴールマスであった場合,もしくは移動先のマスに別の駒が置かれている場合,駒 A_j は進まず,位置は変わらない.

すべての操作が終了した時点で,各駒が置かれているマスを求めよ.

제약

1 ≦ N ≦ 100

1 ≦ X_1

1 ≦ M ≦ 100

1 ≦ A_j ≦ N ( 1 ≦ j ≦ M )

入力・出力

입력 형식

入力は以下の形式で標準入力から与えられる.

N

X_1 X_2 ... X_N

M

A_1 A_2 ... A_M

출력 형식

N 行出力せよ. i 行目 ( 1 ≦ i ≦ N ) には,すべての操作が終了した時点で駒 i が置かれているマスの番号を出力せよ.

예제 1
입력
3
2 3 6
2
1 3
출력
2
3
7
예제 2
입력
2
1 2016
4
2 2 2 2
출력
1
2019
예제 3
입력
4
1001 1002 1003 1004
7
1 2 3 4 3 2 1
출력
1002
1003
1004
1005
문제 정보

생성자가 기록되지 않았습니다.

출처 JOI 2019 Preliminary

평가 및 의견

すごろくと駒 (Sugoroku and Pieces)

개요
출제자 난이도 Unrated 레이팅 미적용 의견 0 / 50 공개 집계 (커뮤니티 난이도, 주요 주제, 품질)는 의견이 충분히 모이면 공개됩니다.

Log in to rate problems.

개별 의견

아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.

풀이 제출

すごろくと駒 (Sugoroku and Pieces)

게스트로 둘러보고 있습니다. 로그인하면 풀이를 제출하고 진행 상황을 확인할 수 있습니다. 로그인하고 제출하기
공개
C++20 Tab 들여쓰기 · Ctrl+/ 주석 토글 · Enter 자동 들여쓰기
1 1 1 0 공백: 4 · UTF-8