d.挖掘机（d.pas）
time limit per test 1 second/每个测试点一秒
memory limit per test 256 megabytes/空间限制256mb
描述
挖掘机学校哪家强？中国山东找蓝翔。这几天，蓝翔技工学校在进行挖掘机比赛。比赛是这样进行的：一块场地被划分成了n*n个格子，每个学生要驾驶挖掘机不重复地开过每个格子，并且只允许在格子中间转弯。如下图，分别是4*4和3*3的情况：
每个学生只能从边界上的点进出比赛场地。并且，为了显示高超的挖掘机驾驶技巧，比赛的分数就是在场地上转弯的次数，就是图中的1/4圆形标注的。比如1号图是12次，2号图是5次。
Input(d.in)
一行：n （场地被划分成了n*n个格子 ,）
第2~n+1行：挖掘机的路线 （路线为从1 –>2->3…->n*n）; Output(d.out) 样例
Sample input 3 1 2 3 8 7 4 9 6 5
Sample output 5 数据范围 N<500
e.小幸福（e.pas）
time limit per test 1 second/每个测试点一秒
memory limit per test 256 megabytes/空间限制256mb
描述
有n个小朋友，他们商量在保证作业做完的前提下出去玩。第i个小朋友的可以玩耍时间为Si~Ti。这里Si~Ti表示的是时间段，比如Si=2,Ti=4，那么意味着这位小朋友在时刻1不能玩，时刻2、3、4可以去玩，时刻4以后都不能出去玩。如果在某个时刻，在一起玩的小朋友个数不少K个，那么这一时刻就是幸福的。现在你要求出所有幸福的时刻长度。
Input(e.in)
三行 第一行：n k （n个小朋友，一起玩的小朋友达到k个为幸福） 第二行：S1 S2 ... Sn 第三行：T1 T2 ... Tn
Output(e.out)
一行：幸福时刻的长度
样例1
Sample input 4 3 1 2 2 4 5 2 4 6 Sample output 2
时刻 1 2 3 4 5 6 第一个小朋友玩耍时间：X X X X X 第二个小朋友玩耍时间： X
第三个小朋友玩耍时间： X X X
第四个小朋友玩耍时间： X X X
第2分钟和第4分钟一起玩耍的小朋友达到了3个所以是幸福的时刻，幸福时刻长度为2。
50% n<=1000 1<=Si<=Ti<=1000
100% n<=100000 1<=Si<=Ti<=1000000000