#632. TRICOUNT

Cho thanh sắt, thanh sắt thứ có độ dài là . Đếm số lượng bộ ba sao cho ba thanh sắt độ dài lần lượt là và tạo thành một tam giác.

Dữ liệu vào:

• Dòng đầu tiên chứa số nguyên dương tương ứng với số lượng thanh sắt;
• Dòng thứ hai chứa số nguyên, số thứ có giá trị là tương ứng với độ dài thanh sắt thứ .

Dữ liệu ra:

• In ra một số nguyên duy nhất là số lượng bộ ba thỏa mãn điều kiện đề bài.

Ví dụ:

Dữ liệu vào:

5
1 2 3 4 5

Dữ liệu ra:

3

Giải thích:

• Những bộ ba thỏa mãn đề bài lần lượt là .

Giới hạn:

Trong tất cả các test, .

• Subtask ;
• Subtask ;
• Subtask .