Квадратний дирокол
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 128 мегабайтів
Під час зміни ЛКШ.Серпень.2009 були проведені випробування дироколу, який робить квадратні дирки. Бейджик має розмітку клітинок, кожну з яких можно пробити дироколом. На схемі — пробита клітинка, — не пробита. Скільки маленьких бейджиків причудливої форми залишиться у ЛКШати?
Вхідні дані
У першому рядку задано розміри бейджика та . У наступних рядках задано схему проколотого бейджика.
Вихідні дані
Вивести кількість отриманих бейджиків.
Приклади
Вхідні дані #1
Відповідь #1
Вхідні дані #2
Відповідь #2
Відправки 3K
Коефіцієнт прийняття 50%