Masala #TCFNVPKD3X

Xotira 512 MB Vaqt 1000 ms
14

O'rtacha baho

Sinfda N ta o'quvchi mavjud va ulardan informatika fanidan test olindi. Sizga N-1 ta o'quvchilar olgan baholar ma'lum bo'lsa, sizga noma'lum 1 ta o'quvchi olgan baho nechchi bo'lishini topish topshirildi. Yana shu narsa ma'lumki barcha o'quvchilar o'rtacha bahosi butun son.

 


Kiruvchi ma'lumotlar:

Birinchi qatorda bitta butun son N  sinfdagi barcha o'quvchilar soni va K noma'lum o'quvchining olishi mumkin bo'lgan maksimal bahosi beriladi. \((2 ≤ N ≤ 10^6)\)\((1 ≤ K ≤ 10^9)\)

Ikkinchi qatorda \(N-1\) ta o'quvchilar olgan baholari \(a₁, a₂, ..., a_{N-1)}\) beriladi.\((0 ≤ aᵢ ≤ K)\) 

 


Chiquvchi ma'lumotlar:

Noma'lum o'quvchining ballini chop eting, agar bunday sonlar ko'p bo'lsa ularning sonini chop eting.


Misollar
# input.txt output.txt
1
4 3
1 2 3
2
2
5 9
10 4 13 15
2
3
3 9
2 14
3