Перший рядок містить два цілі числа $n$ та $x$ ($1\le n\le 10^5$, $1\le x\le 10^9$)~--- кількість завдань з математики та як довго Богданчик вирішує домашнє завдання певної теми вперше.

Другий рядок містить $n$ чисел $a_1, a_2, \dots, a_n$ ($1\le a_i\le 10^9$)~--- тема $i$-го завдання.