Bảng điểm lớp - thống kê miền 0..10

Nguồn: Phước Hưng OJ

Phiên bản: Phước Hưng OJ Extended

Đề bài

Cho $n$ điểm số nguyên

và ngưỡng đạt $K$ với $0\le K\le10$.

Định nghĩa:

và với mỗi điểm $v\in\{0,1,\ldots,10\}$:

Số học sinh đạt ngưỡng là

Hãy in đầy đủ các thống kê trên.

Input

Dòng đầu chứa $n$ và $K$. Dòng thứ hai chứa $n$ điểm $a_i$ trong miền $0..10$.

Output

Dòng 1 in $S$. Dòng 2 in $\mu$ với đúng 2 chữ số thập phân. Dòng 3 in $m_{\min}$ và $m_{\max}$. Dòng 4 in 11 số $f_0,f_1,\ldots,f_{10}$. Dòng 5 in $P$.

Subtask

Subtask 1 (20 điểm): $1\le n\le10$.

Subtask 2 (30 điểm): $1\le n\le5000$.

Subtask 3 (50 điểm): $1\le n\le2\cdot10^5$.

Ví dụ

Input

8 5
10 7 5 4 7 0 5 9

Output

47
5.88
0 10
1 0 0 0 1 2 0 2 0 1 1
6

Giải thích

$S=47$, $\mu=47/8=5.875$ nên in 5.88. Có 6 điểm không nhỏ hơn $K=5$.