Tetris – Regional event 2011

Level 2

Énoncé

Joseph Marchand est un grand fan du célèbre jeu Tetris. Il a ainsi adapté ce grand classique du jeu vidéo à sa cafetière (Joseph Marchand est un grand bricoleur). Seulement, les capacités de Joseph Marchand en programmation sont limitées, et il ne sait pas comment implémenter la suppression des lignes.

Afin d'aider Joseph Marchand, et connaissant l'état actuel de l'écran de jeu, écrivez une fonction renvoyant le nombre de lignes qui doivent être supprimées, c'est-à-dire qui ne contiennent que des 1.

Entrée

  • Sur la première ligne, l'entier N correspondant au nombre de lignes du Tetris.
  • Sur la deuxième ligne, l'entier M correspondant au nombre de colonnes du Tetris.
  • Sur les N lignes suivantes, M entiers (0 ou 1). Les 0 représentent les trous et les 1 les blocs.

Sortie

Le nombre de lignes qui doivent être supprimées.

Contraintes

  • 1 <= N <= 1 000
  • 1 <= M <= 100

Runtime constraints

Maximum memory usage
2048 kilobytes
Maximum execution time
400 milliseconds

Input/output samples

Sample input
3
5
0 0 0 0 0
1 1 1 1 1
1 1 0 1 1
Sample output
1
Sample input
7
10
0 0 1 1 0 1 0 1 0 1
1 0 1 1 1 1 1 1 0 1
1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1
1 1 1 1 0 1 1 1 1 1
1 0 1 1 1 1 1 0 1 1
Sample output
3

Submit your solution

You have to register or log in to be able to submit your solution.