Laiko ribojimas: 3s

Atminties ribojimas: 256MB

Jei norite pateikti savo sprendimą - prisijunkite.

jongmah

Jūs žaidžiate žaidimą Jongmah. Jums nereikia žinoti jo taisyklių kad išspręstumėte šitą uždavinį. Jūs turite n kaladėlių. Ant kiekvienos kaladėlės yra parašytas skaičius nuo 1 iki m.

Kad laimėtumėte žaidimą, reikės padalinti turimas kaladėles į kažkiek dalių, kiekvienoje dalyje turi kūti 3 kaladėlės (kai kurios kaladėlės gali likti nepanaudotos). Kiekvienoje dalyje skaičiai ant kaladėlių turi arba eiti iš eilės, arba būti visi vienodi. Pavyzdžiui, kaladėlės su skaičiais 7,7,7 gali būti vienoje dalyje, taip pat 12,13,14 gali būti vienoje dalyje, o 2,2,3 ir 2,4,6 yra netinkamos krūvelės.

Kad pažiūrėtumėt, kaip arti laimėjimo esate, norite suskaičiuoti, kiek daugiausiai dalių galite suformuoti.

Pradiniai duomenys

Pirmoje eilutėje yra duotas jūsų turimas skaičius kaladėlių n ir kaladėlių tipų kiekis m (1\\leqn,m\\leq1000000). Antroje eilutėje yra a_1,a_2,\\dots,a_n (1\\leqa_i\\leqm), kur a_i yra skaičius, užrašytas ant i-tosios kaladėlės.

Rezultatai

Išveskite kiek daugiausiai dalių galite suformuoti iš turimų kaladėlių.

Pavyzdys

Duomenys Rezultatai 
10 4 
2 4 4 4 4 4 1 2 2 1 
2