Vào cuối học kì, Mr Bon phải trải qua \(N\) bài kiểm tra, điểm của bài kiểm tra nằm trong phạm vi từ \(0 \rightarrow K\). Mr Bon đã hoàn thành được \(N − 1\) bài kiểm tra, với \(A_j\) là điểm của bài kiểm tra thứ \(i\) \((1 \le i \le N − 1)\). Mr Bon muốn đạt trung bình \(M\) điểm trở lên đối với \(N\) bài kiểm tra.

Yêu cầu:

Tính số điểm tối thiểu phải đạt cho bài kiểm tra cuối cùng để Mr Bon hoàn thành được mục tiêu.

Dữ liệu:

Vào từ file văn bản DTB.INP gồm

• Dòng đầu tiên gồm 3 số nguyên \(N,K, M\) \((2 \le N \le 100, 0 \le M \le K \le 100)\).

• Dòng tiếp theo gồm \(N − 1\) số nguyên \(A_1, A_2, ... , A_{N−1}\) \((0 \le A_i \le K)\).

Kết quả:

Đưa ra file văn bản DTB.OUT kết quả bài toán, nếu không tồn tại thì in ra −1.

Ví dụ: