Ba lá bài


Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 1G

Problem type

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

There are no comments at the moment.