tall = {} function check(i1, i2, i3, i4) if(tall[i1][i2] and tall[i1][i3] and tall[i2][i4] and tall[i3][i4] and (tall[i1][i4] == nil and tall[i2][i3] == nil)) then return true elseif(tall[i1][i3] and tall[i1][i4] and tall[i2][i3] and tall[i2][i4] and (tall[i1][i2] == nil and tall[i3][i4] == nil)) then return true elseif(tall[i1][i2] and tall[i1][i4] and tall[i2][i3] and tall[i3][i4] and (tall[i1][i3] == nil and tall[i2][i4] == nil)) then return true end return false end n, m = io.read("*n", "*n") for i = 1, n do tall[i] = {} end for i = 1, m do a, b = io.read("*n", "*n") a, b = a + 1, b + 1 tall[a][b] = true end cnt = 0 for i_a = 1, n - 3 do for i_b = i_a + 1, n - 2 do for i_c = i_b + 1, n - 1 do for i_d = i_c + 1, n do if(check(i_a, i_b, i_c, i_d)) then cnt = cnt + 1 end end end end end print(cnt)