Ba lá bài
Cho $N$ lá bài, lá thứ $i$ được ghi số nguyên $a_i \ (a_i\le M)$. Một bộ ba là tập chỉ gồm 3 lá bài có giá trị bằng nhau hoặc là 3 số nguyên dương liên tiếp, ví dụ [1,1,1] và [3,4,5] là các bộ ba trong khi [2,2,3] hay [3,4,6] thì không.
Tìm cách chia các lá bài vào nhiều nhóm nhất sao cho mỗi phần tử chỉ thuộc tối đa một nhóm và mỗi nhóm là một bộ ba.
Dữ liệu
- Dòng đầu tiên chứa hai số nguyên $N,M \ (0<N,M\le 10^6)$;
- Dòng tiếp theo chứa $N$ số nguyên $a_i \ (0<a_i\le M)$.
Kết quả
- Số bộ ba tối đa.
Chấm điểm
30; $N\le10$. 20; Không tồn tại 2 giá trị $i$ và $j$ sao cho $a_i=a_j+1$. 20; $M\le3$. 30; Không có giới hạn gì thêm.
Ví dụ
Ví dụ 1
input
10 6
2 3 3 3 4 4 4 5 5 6
output
3
Comments