Accepted сургуульд n хүүхэд сурдаг. Батжаргал багш тэдэнд чихэр тараахаар болов. Бүх хүүхдүүд 1-ээс n хүртэл дугаалагдсан ба i-р хүүхэд хамгийн багадаа ai чихэр авах хүсэлтэй байгаа. Багш хүүхдүүдийг дараалан жагсаав. Эхлээд i-р хүүхэд i-р байрлалд зогссон байна. Дараа нь Батжаргал багш дараах алгоритмын дагуу чихрээ тарааж эхэлжээ.
Дарааллын эхний хүүхдэд m чихэр өгнө.
Хэрвээ энэ хүүхдэд чихэр хангалтгүй санагдвал хүүхэд дарааллын төгсгөлд очно эсвэл хүссэн чихэрээ авсан бол гэрлүүгээ явна.
Хүүхэд бүр хүссэн хэмжээний чихрийг автал эхний хоёр алхамыг давтан хийнэ.
Бүх хүүхдүүд цувран гэрлүүгээ явсан гэж үзье. Багш энэ дарааллын хамгийн сүүлийн хүүхдийн дугаарыг мэдэхийг хүссэн.
Эхний мөрөнд хоёр бүхэл n, m тоонуудыг оруулна. Хоёр дахь мөрөнд n ширхэг бүхэл a1, a2, ..., an тоонууд өгөгдөнө.
Нэг бүхэл тоо хэвлэнэ. Энэ бол сүүлийн хүүхдийн дугаар юм.
1≤n≤100;1≤m≤100
1≤ai≤100
5 2 1 3 1 4 2
4
6 4 1 1 2 2 3 3
6