문제
성이는 크리스마스 트리를 만들기 위해 N개의 전구가 연결된 크리스마스 트리전구를 구입하였다.
각각의 전구는 10가지 색깔을 낼 수 있는데 스위치를 조작하여 각 전구의 색깔이 바뀌도록 프로그램할 수 있다.
성이는 처음에 주어진 색깔을 가지고 새로운 구성의 색깔로 변경하려고 한다. 스위치는 한 번에 한 개의 전구만 바꿀 수 있다.
각각의 색깔은 0번부터 9번까지로 나타낼 수 있으며 스위치를 조작하는 방향과 세기에 따라 번호를 최대 K까지 증가시키거나 감소시킬 수 있다.
(단, 9에서 1을 증가시키면 0이 되고 0에서 1을 감소시키면 9가 된다.)
트리전구를 처음 구입했을 때의 색깔과 성이가 구성하고 싶은 색깔이 주어질 때, 원하는 색깔로 바꾸기 위해 스위치를 최소 몇 번 조작해야 하는지 구하는 프로그램을 작성하시오.
입력
첫째 줄에 전구의 개수 N과 세기 K가 공백으로 구분하여 주어진다. (1 <= N <= 100,000), (1 <= K <= 10)
둘째 줄과 셋째 줄에는 각각 N개의 색번호가 주어지는데
둘 째 줄에는 트리전구를 구입했을 때의 색 번호이고
세째 줄에는 성이가 새로 구성하고 싶은 전구의 색 번호이다.
출력
성이가 구성하고 싶은 색깔로 바꾸기 위해 스위치를 최소 몇 번 조작해야 하는지 출력한다.
예제 #1
3 2
359
579
2
예제 #2
3 3
912
256
5
출처
comkiwer 각색
로그인해야 코드를 작성할 수 있어요.