Masala #TCFNVPKD3X
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.
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)\)
Noma'lum o'quvchining ballini chop eting, agar bunday sonlar ko'p bo'lsa ularning sonini chop eting.
# | 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 |