문제
진서는 학원을 마치고 집에 들어와서 리모컨의 파워를 눌러 TV를 켰다.
그리고 원하는 채널을 누르려고 하다보니 잘 안돼서
리모컨을 자세히 살펴보니 번호가 눌러지지 않는 키가 몇 개 있다는 것을 알게 되었다.
아마도 애완견 복돌이가 리모컨을 가지고 놀다가 고장을 내 놓고 딴 청을 부리는거 같았다.
다행히도 채널을 up(+)하는 키와 down(-)하는 키는 잘 작동되고 있었다.
진서는 빨리 보고 싶은 방송으로 채널을 돌려야 한다.
진서가 눌러야 하는 키는 최소 몇 번인지 알아내는 프로그램을 작성하라,
입력
첫 번째 줄에는 리모콘에서 고장나지 않은 번호키의 개수 N이 입력된다. (1 <= N <= 9)
두 번째 줄에는 고장나지 않은 키의 번호 N개가 공백으로 구분되어 순서대로 입력된다.
키의 번호는 0 ~ 9 사이의 정수이다.
세 번째 줄에는 진서가 보고 싶은 채널번호 CH가 입력된다. (1 <= CH <= 1000000)
출력
진서가 보고 싶은 방송으로 채널을 돌리기 위해 리모콘에서 눌러야 하는 키의 최소 횟수를 출력한다.
예제
2
2 9
10000
5
힌트
로그인해야 코드를 작성할 수 있어요.