Description
Jzt小时候走路的时候，有一个习惯，踩着窨井盖走。
（不知道有没有人小时候也有这种做法……）
踩窨井盖很爽，但是，jzt不希望走得太慢，因此，他希望每一步走过的距离的最小值最大。
为了快一点走，jzt只好忍痛割爱，跳过一些窨井盖。
但是，如果跳过太多，又会觉得不爽，因此，他决定，最多可以跳过M个窨井盖。
你可以认为jzt的腿无限长，不用担心一步跨不到……
Input
第一行三个数L,N,M，分别表示家的位置，有N个窨井盖，可以跳过M个窨井盖。
接下来N行，每行一个数Di，表示N个窨井盖的位置
Output
输出一行一个数，表示最小距离的最大值。
Sample Input
25 5 2
2
14
11
21
17
Sample Output
4
样例解释：
跳过位置2和位置14的窨井盖，剩下相邻的窨井盖中距离最小的是4，是17到21或者21到25
数据规模：
1<=L<=1,000,000,000
0<=N<=50,000
0<=M<=N
0<Di<L
50%的数据，N<=100
Description
由于hyf长得实在是太帅了，英俊潇洒，风流倜傥，人见人爱，花见花开，车见车载。
有一群MM排队看hyf。
每个MM都有自己独特的风格，由于hyf有着一颗包容的心，所以，什么风格的MM他都喜欢……
但是，hyf有一个特别的要求，他不希望总是看到风格得差不多的MM，更加特别的是，如果两个MM风格完全一样，hyf不会有任何意见。
现在，hyf希望从去看他的MM中，去掉一些MM，从而使得相邻2个MM的风格值的差（绝对值）不为1。
自然地，hyf希望去掉的MM越少越好。
Input
第一行一个整数N；
第2~N+1行N个整数，第i个为ci。
表示第i个MM的风格值。
Output
一个数，表示最少要去掉的MM数。
Sample Input
6
4
2
2
1
1
1
Sample Output
2
数据规模：
对于10%的数据，N≤20
对于40%的数据，N≤2000，ci ≤ 1000
对于100%的数据，N≤200000 0 ≤ ci ≤ 1000000
对于前70%的数据，空间限制为64M
对于后30%的数据，空间限制为1M
Description
到了XX市之后，按照传统，以will为领队的一群人又出去逛街了。
由于地处郊区，大家决定先乘地铁到某个街头，然后再开始逛街。
由于是will带队，自然，迷路是不可避免的了……><
小故事一则：
will：我地理考了B，伤心啊……
jzt：正常的
will：我明明能考A的，怎么就考B了呢？
jzt（淡淡地）：哪边是北？
will：呃……*&$^%*@!不知道呃。
jzt：那么，正前方是北，哪边是东？
will（故作深沉，语出惊人）：到底是左边还是右边呢？
迷路，简单地说，就是原地绕圈。
不过，最近，由于will的苦练，终于有所进步了，如果地图上每个点都最多属于一个圈，他们还是能找得到路的，但是，如果有某个点在2个圈上，他们就悲剧了。
道路都是双向的。
由于城市在施工，所以被分成了一块一块连通的区域。
一开始，大家可以乘地铁到任意一个点。
现在，可怜的will想要知道，在多少个连通块里，他们不会迷路。
Input
第一行N 和M ,其中N表示无向图的顶点数，M表示无向图的边数。
1 ≤ N ≤ 300 , 0 ≤ M ≤ 30000. 接下来有M行，每行两个整数a, b. 表示a 到b之间有一条边。
Output
输出一行一个数，在多少连通块里，will不会迷路。
Sample Input
3 3
1 2
1 3
2 3
Sample Output
1
数据规模：
对于30%的数据 n<=30
对于100%的数据n<=300
Colour
Description
在机房的生活是如此的寂寞，以至于以will为首的同志们只能够天天上农场种菜来打发时间。
msh日复一日地种着她的玫瑰，will则毫不疲倦地偷着他的花……尽管天天花被偷掉一半，msh始终没有动摇她种花的决心。
原来，一个宏伟计划的蓝图早已埋藏在她的心中。
众所周知，农场的花一共有4种颜色，msh喜欢不喜欢老旧的东西，所以，她希望每天种花的方案都不一样。
特别地，她也觉得两种一样颜色的花种在相邻的位置会很无聊。
现在，她想知道，一共有多少种花的方案。
这里要注意的是，农场的种花的位置是不规则的。
因此我们给出一对一对的相邻的位置的关系。
Input
第一行两个数N和M，表示种花的位置的个数和相邻的位置的对数
接下来M行，每行一组数A，B表示A，B相邻
Output
一个数表示染色方法数
Sample Input
5 4
1 2
1 3
1 4
1 5
Sample Output
324
数据规模：
40%的数据N<=5
100%的数据N<=10,M<=50。