CF818D Multicolored Cars

题目描述

定义$cnt_{x}(i)$表示到$i$时刻$x$出现过的个数。 现在给出$n$个数$a_{1},a_{2}……a_{n}$,$a_{i}$表示时刻$i$出现的数。$Alice$选择了一个数$m$,请帮助$Bob$选择一个数$k$,使得对任意时刻$i$,都有$cnt_{k}(i)>=cnt_{m}(i)$。若不存在这样的$k$请输出$-1$。

输入格式

第一行两个整数$n$,$m$,表示有$n$个数,$Alice$选择了的数$m$。 第二行$n$个整数$a_{1},a_{2}……a_{n}$,$a_{i}$表示时刻$i$出现的数。

输出格式

存在这样的$k$请输出任意一个可行解,若不存在这样的$k$请输出$-1$。

说明/提示

所有数不超过$10^6$