Дмитрик складає іспити з \(N\) предметів. Оцінка з кожного предмета буде цілим числом від 0 до \(K\) (включно). Він уже склав іспити з \(N-1\) предмета і набрав \(A_i\) ​ балів з \(i\)-го предмета. Його мета — досягти середнього бала \(M\) або вище на \(N\) предметах.

Виведіть мінімальну кількість балів, необхідну Дмитрику на останньому іспиті, щоб досягти своєї мети. Якщо мета недосяжна, виведіть -1.

Формат вхідних даних

Перший рядок містить цілі числа \(N, K, M\) (\(2 \le N \le 100\), \(1 \le K \le 100\), \(1 \le M \le K\) )

Наступні  рядок містить цілі числа \(A_i\) (\(0 \le A_i \le K\))

Формат вихідних даних

У вихідний потік виведіть шукану кількість балів або -1.

Примітка

До прикладу 1:

Якщо він набере 8 балів на останньому іспиті, то його середній бал буде (8+10+3+6+8)/5 = 7 балів, що відповідає меті.

Приклад вхідних даних

5 10 7
8 10 3 6

Приклад вихідних даних

8

Приклад вхідних даних

4 100 60
100 100 100

Приклад вихідних даних

0

Приклад вхідних даних

4 100 60
0 0 0

Приклад вихідних даних

-1