K皇后

题目描述

小童有一个棋盘，他想在棋盘上摆放K个皇后，当K个皇后摆放完毕还有多少格子是不会被攻击到。

输入格式

第一行两个整数n和k，n表示棋盘是n*n，k表示有k个皇后（1<k,n

输出格式

一个整数，表示棋盘上还有多少个格子不会被攻击到。

8 5
1 2
3 4
5 6
7 8
8 8

3

提示

（暂无提示）

来源

童程童美