двумерный массив и соседние элементы в нем

есть у нас массив(размер не важен), задача стоит такая: Определить, сколько в нем пар соседних одинаковых элементов. Элементы считаются соседними, если их индексы в столбцах и/или в строках различаются не более чем на единицу. Задача показалась изначально не сложной, но после нескольких часов думок убедился в обратном. Внимание, код:

#include <stdio.h>
#include <malloc.h>
#include <stdlib.h>
#include <locale.h>
int main()
{
    const int n = 4;
    const int m =4;
    setlocale(LC_ALL, "Rus");
    printf("Заполните массив:\n ");
    int a[n][m];
    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < m; j++)
        {
            //printf("a[%d][%d] = ", i, j);
            //scanf_s("%d", &a[i][j]);
            a[i][j] = rand() % 10;
        }
    }
    int k=0;
    for (int i = 1; i < n-1; i++)
    {
        
        for (int j = 1; j < m; j++)
        {
            if (a[i][j] == a[i + 1][j]) {
                k++;
            }
        }
    }
    for (int i = 1; i < n; i++)
    {

        for (int j = 1; j < m-1; j++)
        {
            if (a[i][j] == a[i][j+1]) {
                k++;
            }
        }
    }



    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < m; j++)
        {
            
            printf("%d\t", a[i][j]);
        }
        printf("\n");
    }
    printf("k=%d", k);
    return 0;
}

Честно говоря, шестеренки в голове уже заели, и сам найти ошибку не в силах

пример:

сам сейчас задумался, а сколько же тут пар одинаковых чисел, подсчитал, что 10, но выводит 6, что будет правильным ответом, если считать пары только горизонтально. Думаю, что в этом как раз и ошибка, но как точно проверить нижнее или верхнее число n-го элемента матрицы?