Выделение динамической памяти под правый треугольник квадратной матрицы

[Assasin92]

Никак не могу выделить память под ПРАВЫЙ треугольник. Например, как на рисунке:

С левым проблем нет:

#include <iostream>
using namespace std;
void main()
{
	const int M=5;
	int **mas,i,j;
	mas=new int*[M];
	for (i=0;i<M;++i)
		mas[i]=new int[M]; //Выделение памяти левым треугольником
	for (i=0;i<M;++i)
	{
		for (j=0;j<=i;++j,++k)
		{
			mas[i][j]=k;
			cout<<mas[i][j]<<"\t";
			if (j==i) cout<<"\n";
		}
	}
	for (i=0;i<M;++i)
		delete []mas[i];
	delete []mas;
}

Можно, конечно, создать левый треугольник и вывести в консоли как правый, но преподаватель может раскусить.

Есть идея создать квадратную матрицу и удалить левый треугольник, но не знаю, как можно удалить отдельный элемент массива, а не всю строчку сразу.

P. S. Мне бы два варианта: через new и через malloc.