Bộ phân tích dãy số nguyên PHOJ (PHOJ Integer Sequence Analyzer)

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

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

Đề bài

Cho mảng số nguyên $a_0,a_1,\ldots,a_{n-1}$ và giá trị mục tiêu $x$. Hãy tính đồng thời các đại lượng sau:

$$S=\sum_{i=0}^{n-1}a_i,\qquad m=\min_i a_i,\qquad M=\max_i a_i.$$

Gọi $N_-,N_0,N_+$ lần lượt là số phần tử âm, bằng $0$, dương. Đặt

$$p=\min\{i\mid a_i=M\},\qquad q=\max\{i\mid a_i=m\},$$

và

$$f_x=|\{i\mid a_i=x\}|.$$

Các chỉ số đều là 0-based. Hãy in đầy đủ các đại lượng trên.

Input

Dòng đầu chứa $n$ và $x$. Dòng thứ hai chứa $n$ số nguyên $a_i$.

Output

Dòng 1: $S$. Dòng 2: m M. Dòng 3: N_- N_0 N_+. Dòng 4: p q f_x.

Subtask

Subtask 1 (20 điểm): $1\le n\le10$, $|a_i|,|x|\le10^3$.

Subtask 2 (30 điểm): $1\le n\le5000$, $|a_i|,|x|\le10^6$.

Subtask 3 (50 điểm): $1\le n\le2\cdot10^5$, $|a_i|,|x|\le10^9$.

Ví dụ

Input

7 2
2 -1 5 0 5 -1 2

Output

12
-1 5
2 1 4
2 5 2

Giải thích

$S=12$, min là $-1$, max là $5$; max đầu tiên ở chỉ số $2$, min cuối cùng ở chỉ số $5$, và $2$ xuất hiện hai lần.