\(n\) бүтін саннан тұратын массив \(a_1, a_2, \dots, a_n\) (\(1 \le a_i \le n\)) берілген.

Массивтен \(m\) элементті (мүмкін, \(0\) элементті) жоюға рұқсат етіледі. Әртүрлі медианалардың санын шығарыңыз.

Бүтін сандар массивінің медианасы \(n\) ұзындығында, элементтері өсу ретімен орналасқан \(\left\lceil \frac{n}{2} \right\rceil\) позициясында тұрған сан болып табылады. Позициялардың нөмірлеуі \(1\)-ден басталады. Мысалы, массив \([2,6,4,1,3,5]\) медианасы \(3\)-ке тең. Медиананың басқа анықтамалары бар, бірақ осы тапсырмада біз дәл осы анықтаманы қолданамыз.

Енгізу

Бірінші жолда екі бүтін сан \(n\) және \(m\) (\(1 \le n \le 2 \cdot 10^5\), \(0 \le m < n\)) жазылған.

Екінші жолда \(n\) бүтін сан \(a_1, a_2, \dots, a_n\) (\(1 \le a_i \le n\)) жазылған.

Шығару

Әртүрлі медианалардың санын шығарыңыз.

Мысалдар

Енгізу 1

7 4
2 2 2 1 5 5 4

Жауап 1

3

Ескертпелер

Элементтерді жоймаса, сұрыпталған массив аламыз, оның ұзындығы 7, медиана — 4-ші позициядағы элемент, яғни 2.

Егер 2 мәні бар екі элементті (мысалы, 1-ші және 2-ші позициядағы элементтерді) жойсақ, сұрыптаудан кейін ұзындығы 5, медиана — 3-ші позициядағы элемент, яғни 4.

Егер төрт элемент 2, 2, 2, 1 (мысалы, 1, 2, 3, 4 позициясындағы элементтерді) жойсақ, сұрыптаудан кейін ұзындығы 3, медиана — 2-ші позициядағы элемент, яғни 5.

Осылайша, 2, 4 және 5 медианаларын алуға болады, яғни 3 түрлі мән, сондықтан жауап 3-ке тең