# 예제 1
# 입력
# 5 1 2
# 1 1 1 2 2
# 출력
# 1 3 3 3 2

# 예제 2
# 입력
# 5 1 1
# 1 1 1 2 2
# 출력
# 1 2 2 2 1


# 예제 3
# 입력
# 7 3 1
# 1 1 1 1 1 1 1
# 출력
# 3 4 5 6 5 4 3