2404: 庆功会
内存限制：64 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：90
解决：14
题目描述
NOIP结束之后，为了庆祝同学们取得的优异成绩，学校决定召开一次 Party。发邀请函的工作交到了你的手上。
为了能让这次Party开得圆满顺利，对于这次邀请的同学们有两个要求：首先，每个同学认识的同学不少于a个，否则的话这个同学会感到孤单；其次，每个同学不认识的同学不少于b个，否则的话他（她）就没有机会认识新朋友。
但是学校想让这次Party开得越大越好。所以请你计算一下，最多可以邀请多少个同学？
输入
第一行四个数，N、M、a、b。总共有 N 个同学，这些同学从 1 到 N 编号。
后接 M 行，每行两个数 ai、bi，表示这两个同学互相认识。
输出
一行一个数，表示最多可以邀请的同学数。
样例输入 复制
4 3 1 1
1 2
2 3
3 4样例输出 复制
4提示
【输入样例2】
5 5 2 1
2 3
3 1
4 5
3 4
2 5
【输出样例2】
4
对于20%的数据，N < 20。
对于全部的数据，1 <= a,b <= N <= 500，0 <= M <= N*(N–1)/2。