B"Owl Sonya decided to become a partymaker. To train for this role she gather all her owl friends in the country house. There are m chairs located in a circle and consequently numbered with integers from 1 to m. Thus, chairs i and i xe2 x80 x89+ xe2 x80 x891 are neighbouring for all i from 1 to m xe2 x80 x89- xe2 x80 x891. Chairs 1 and m are also neighbouring. Some chairs are occupied by her friends. There are n friends in total. No two friends occupy the same chair. Rules are the following: Owls are very busy and want to get rid of the game as soon as possible. They cooperate to pick the direction. Your goal is to find the minimum number o moves required to finish the game. The first line of the input contains a single integer m (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89m xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89109) -- the length of the circle. The second line contains a single integer n (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89100 xe2 x80 x89000) -- the number of friends. Last line contains an increasing sequence of n integers ai (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89ai xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89m) -- initial positions of all owls. Print the minimum number of move required to finish the game. Note, that 0 also may be an answer. In the first sample, it's possible if all owls will move clockwise, i.e. in the direction of increasing indices. In the sample, first owl has to move clockwise, while the second -- counterclockwise. In the third sample, the first and the fourth owls should move counterclockwise, while the third and the sixth -- clockwise. The second and the firth may move in any direction. "...