5592번 - 最長の階段 다국어

1 から n までの整数がそれぞれ 1 つずつ書かれた n 枚のカードと，1 枚の白紙の カードがある．これら n + 1 枚のカードの内，k 枚のカードが与えられる．ただし， 1 ≤ k ≤ n である．白紙のカードには 1 から n までの整数を 1 つ書くことができ る．与えられたカードだけで，できるだけ長い連続した整数列を作りたい．

与えられるカードが入力されたときに, 与えられたカードから作ることができる連 続した整数列の最大長を出力するプログラムを作成せよ．

1 行目には，2 つの整数 n (1 ≤ n ≤ 100000) と k (1 ≤ k ≤ n) がこの順で 1 つの 空白を区切りとして書かれている．続く k 行には整数が 1 つずつ書かれており，与 えられる k 枚のカードに書かれている整数を表している．白紙のカードは 0 で表さ れる．

1 行だけからなり，その 1 行は出力する整数 1 つだけを含む．