Wstęp do programowania w C++

Jasio posiada pewną liczbę klocków w kształcie prostopadłościanów. Zabawa polega na tym, żeby wrzucić jak największą liczbę klocków do pudełka przez okrągły otwór. Napisz program, który określi, jaką maksymalnie liczbę klocków można wrzucić do pudełka.

Wejście

W pierwszym wierszu dwie liczby naturalne dodatnie r i n określające odpowiednio promień otworu w pudełku oraz liczbę klocków (obie liczby są nie większe niż milion). Następnie, w kolejnych n wierszach wymiary każdego z klocków - długość, szerokość i wysokość w postaci trzech liczb naturalnych dodatnich nie większych niż milio. 

Wyjście

Należy określić liczbę klocków, które można wrzucić do pudełka.

Przykład

Wejście:
2 4
2 2 2
5 5 5
1 2 7
1 1 1

Wyjście:
3