Cho dãy số gồm \(N\) phần tử. Giá trị tuyệt đối của các phần tử trong dãy không quá \(X\). Cần phải thêm ít nhất bao nhiêu số (\(\leq X\)) để tổng tất cả các phần tử bằng 0.

Input

• Dòng 1 nhập số nguyên dương \(N\) và \(X\) (\(1 \leq N \leq 10^5, 1 \leq X \leq 10^9\)).
• Dòng 2 nhập \(N\) số nguyên \(A_i\) (\(1 \leq i \leq N, |A_i| \leq 10^9\)).

Output

• In ra kết quả theo yêu cầu đề bài.

Example

3 2
-1 1 2

1