{"raw_statement":[{"iden":"problem statement","content":"There are $N + 1$ squares arranged in a row, numbered $0, 1, ..., N$ from left to right.\nInitially, you are in Square $X$. You can freely travel between adjacent squares. Your goal is to reach Square $0$ or Square $N$. However, for each $i = 1, 2, ..., M$, there is a toll gate in Square $A_i$, and traveling to Square $A_i$ incurs a cost of $1$. It is guaranteed that there is no toll gate in Square $0$, Square $X$ and Square $N$.\nFind the minimum cost incurred before reaching the goal."},{"iden":"constraints","content":"*   $1 \\leq N \\leq 100$\n*   $1 \\leq M \\leq 100$\n*   $1 \\leq X \\leq N - 1$\n*   $1 \\leq A_1 < A_2 < ... < A_M \\leq N$\n*   $A_i \\neq X$\n*   All values in input are integers."},{"iden":"input","content":"Input is given from Standard Input in the following format:\n\n$N$ $M$ $X$\n$A_1$ $A_2$ $...$ $A_M$"},{"iden":"sample input 1","content":"5 3 3\n1 2 4"},{"iden":"sample output 1","content":"1\n\nThe optimal solution is as follows:\n\n*   First, travel from Square $3$ to Square $4$. Here, there is a toll gate in Square $4$, so the cost of $1$ is incurred.\n*   Then, travel from Square $4$ to Square $5$. This time, no cost is incurred.\n*   Now, we are in Square $5$ and we have reached the goal.\n\nIn this case, the total cost incurred is $1$."},{"iden":"sample input 2","content":"7 3 2\n4 5 6"},{"iden":"sample output 2","content":"0\n\nWe may be able to reach the goal at no cost."},{"iden":"sample input 3","content":"10 7 5\n1 2 3 4 6 8 9"},{"iden":"sample output 3","content":"3"}],"translated_statement":null,"sample_group":[],"show_order":["default"],"formal_statement":null,"simple_statement":null,"has_page_source":true}