Cho dãy \(a\) có \(n\) phần tử \(a_1,a_2,a_3,...,a_n\). Hãy đếm số lượng cặp số \((i,j)\) sao cho \(1 \leq i < j \leq n\) và \(3a_i+2a_j=S\).

Input

Dữ liệu nhập từ tệp CAPSO.INP có cấu trúc như sau:

• Dòng \(1\): Chứa hai số tự nhiên \(n\) và \(S\)
• Dòng \(2\): Chứa \(n\) số tự nhiên \(a_1,a_2,...,a_n\).

Output

Dữ liệu ghi ra tệp CAPSO.OUT theo cấu trúc như sau:
- Dòng \(1\): Số lượng cặp số tìm được.

Subtasks

• \(70\%\) số điểm có \(n \leq 10^3\)
• \(30\%\) số điểm còn lại có \(n \leq 10^6\)

Tất cả các test đều đảm bảo \(0 \leq a_i \leq 10^6, 0 \leq S \leq 10^{18}\)

5 10
1 2 1 1 2

1