A. Шоошүүн ба дараалал

хугацааны хязгаарлалт 2 секунд

санах ойн хязгаарлалт 256 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

Шоошүүн нэгэн өдөр самбар дээр $n$ бүхэл тооноос бүрдэх дараалал олжээ. Шоонүүн түүн дээр ганц үйлдэл хийж чадна, тэр нь хоёр алхамаас бүрдэнэ:

  1. Дараалалийн $k$ дахь элемэнтийг дараалалийн эцсд нэм.
  2. Тухайн дараалалын хамгийн эхний элемэнтийг устгах.

Шоошүүн хэдэн үйлдэлийн дараа тухайн дараалалын бүх элемэнтүүд тэнцүү болохийг сонирхожээ.

Оролт

Эхний мөрөнд $n$ ба $k$ $(1 ≤ k ≤ n ≤ 105)$ хоёр бүхэл тоо агуулна. Дараагийн мөрөнд Шоошүүний олсон $a_1, a_2, ..., a_n$ ($1 ≤ a_i ≤ 10^5$) дараалал өгөгдөнө.

Гаралт

Самбар дээрэх бүх тоонуудыг тэнцүү болгож болож байвал хийх үйлдэлийн хамгийн бага утгыг хэвлэнэ. Хэрэв боломжгүй бол -1 гэж хэвлэнэ.

[Орчуулга хяналт хийгдээгүй. ^_^ ... Codeforces Mongolian Translation Team]

Орчуулсан: Баярхүү

Жишээ тэстүүд

Оролт
3 2
3 1 1
Гаралт
1
Оролт
3 1
3 1 1
Гаралт
-1

Тэмдэглэл

In the first test case after the first operation the blackboard will have sequence [1, 1, 1]$. So, one operation is enough to make all numbers the same. Thus, the answer equals one.

In the second test case the sequence will never consist of the same numbers. It will always contain at least two distinct numbers 3 and 1. Thus, the answer equals -1.

Сэтгэгдлүүдийг ачааллаж байна...