# 転倒数を持つDP import sys input = sys.stdin.readline N,B=map(int,input().split()) A=[list(map(int,input().split())) for i in range(N)] DP0=[0]*(1<