积木游戏

                                  ****积木游戏****

　在一个N*N的区域玩积木游戏，每个单元格正好跟积木的底面相等，每个单元格里放有若干个积木，Alice想重新摆放积木，使得每个单元格最多只能放一个积木，并且所有积木正好形成一个矩形。
　　把一个积木从一个位置移到另一个位置称为一次操作。
　　给出初始状态，编程计算最少需要多少次操作才能达到上述要求。

Input

　　第一行包含两个整数N和M(1<=N<=100，1<=M<=N^2)，表示区域大小以及积木的数量。
　　接下来M行，每行包含两个整数R和C(1<=R,C<=N)，表示每个积木放置的位置。

Output

　　输出最少操作次数。输入保证有解。

Sample Input

输入1：
3 2
1 1
1 1

输入2：
4 3
2 2
4 4
1 1

输入3：
5 8
2 2
3 2
4 2
2 4
3 4
4 4
2 3
2 3

Sample Output

输出1：
1

输出2：
2

输出3：
3

Data Constraint

Hint

【样例解释】
样例1只要把（1，1）中的一个移到(1,2)或(2,1)即可。
样例3中，把（2，3）移一个到（3，3），（4，2）移到（2，5），再把（4，4）移到（3，5）

相信我，我是好人！

前缀和+因数分解！！！

uses math;
var
        i,j,k,n,m,p,q,ans,x,y:longint;
        f:Array[0..101,0..101]of longint;
        a:array[1..101,1..101]of longint;
procedure go;
var
        i,j,k:longint;
       // k:int64;
begin
        ans:=maxlongint;
        for x:=1 to round(sqrt(m))+1 do
        begin
                if m mod x>0then continue;
                y:=m div x;
                for i:=x to n do
                        for j:=y to n do
                                ans:=min(ans,m-(f[i,j]-f[i-x,j]-f[i,j-y]+f[i-x,j-y]));
        end;
        writeln(ans);
end;
begin
        readln(n,m);
        {if n=80 then writeln('75') }
        for i:=1to m do
        begin
                read(x,y);
                f[x,y]:=1;
        end;
        for i:=1to n do
                for j:=1to n do
                        f[i,j]:=f[i,j]+f[i-1,j]+f[i,j-1]-f[i-1,j-1];
        go;
        close(input);close(output);
end.

---