Problem Description

小L在进行射击气球的游戏，有n个气球，气球有m种颜色(用从1开始的正整数代表气球的颜色，0代表这个气球是无色的)，如果小L在连续几枪内射爆了所有颜色的气球的话，就能得到一份神秘奖励，问你小L至少需要几枪才能射爆所有颜色的气球，得到神秘奖励。

Input

有多组测试数据，每组数据输入一个n和m(1<=n, m<=100000), 分别代表气球的总数以及颜色的种数，接着包含n个整数，代表了每个气球的颜色，注意0代表这个气球没有颜色.

Output

每组数据输出一行，输出小L的最小的射击次数，如果出现无法打爆所有颜色的情况，请输出-1。

Sample Input

12 5
2 5 3 1 3 2 4 1 0 5 4 3

Sample Output

6

Hint

有5种颜色的气球，编号从1到5。从第2个开始射击一直到第7个为止，一共需要6枪。

Author

zhbit_acmer