Jongmah

Bạn có $n$ quân bài trên tay. Mỗi quân bài ghi một số nguyên trong khoảng từ $1$ đến $m$.

Bạn muốn ghép các quân bài thành các bộ ba. Một bộ ba gồm đúng ba quân bài sao cho các số trên chúng thỏa mãn một trong hai điều kiện:

• Cả ba số giống hệt nhau (ví dụ $7,7,7$), hoặc
• Ba số là ba số nguyên liên tiếp (ví dụ $12,13,14$).

Chẳng hạn $7,7,7$ và $12,13,14$ là các bộ ba hợp lệ, còn $2,2,3$ và $2,4,6$ thì không.

Mỗi quân bài chỉ được dùng cho nhiều nhất một bộ ba. Hãy tính số bộ ba nhiều nhất có thể ghép được từ các quân bài trên tay.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $m$: số quân bài và số loại giá trị.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$, trong đó $a_i$ là số ghi trên quân bài thứ $i$.

Dữ liệu ra

In ra một số nguyên: số bộ ba nhiều nhất có thể ghép được.

Ràng buộc

• $1\le n,m\le {10}^6$
• $1\le a_i\le m$

Ví dụ