Прямокутна країна
Обмеження: 2 сек., 256 МіБ
Президент П страшенно старався навести лад у своїй країні. Та через природний брак мізків йому це ніяк не вдавалось. Тому він придумав хитрий план — зробити її простішої форми, а саме — прямокутної. І йому це вдалось. Та на превеликий жаль це не дуже допомогло — мізків все одно не вистачало.
Прем’єр Я вирішив допомогти президенту П, і зробити так, щоб кожна область теж була прямокутної форми. Та для цього йому потрібно порахувати, скільки з областей ще не мають прямокутної форми. Допоможіть прем’єру, щоб йому не повідривали його заячі вушка.
Вхідні дані
У першому рядку задано два натуральних числа \(n\) і \(m\) — розмір країни.
У наступних \(n\) рядках задано по \(m\) натуральних чисел, кожне з них означає до якої області належить кожна клітинка.
Вихідні дані
У єдиному рядку виведіть одне ціле число — кількість областей не прямокутної форми.
Обмеження
\(1 \le n, m \le 1000\),
номери областей не більші \(10^6\).
Приклади
Вхідні дані (stdin) | Вихідні дані (stdout) |
---|---|
3 3 1 1 1 4 3 2 3 3 2 | 1 |
Примітки
Тільки 3-тя область не прямокутної форми.
Надіслати розв'язок
Element Type | Створено | Хто | Задача | Компілятор | Результат | Час (сек.) | Пам'ять (МіБ) | № | Дії |
---|
Element Type | Створено | Хто | Задача | Компілятор | Результат | Час (сек.) | Пам'ять (МіБ) | № | Дії |
---|