幼儿园一个大班要分成两个小班，有些小朋友不希望自己和其他某几位小朋友同班。园长向大家收集了不希望同班的要求，然后视情况将一个大班的小朋友分成两个班。请你开发一个程序，帮助园长快速判断是否所有小朋友的不同班请求都可以被满足。

输入描述:

输入分为三部分，第一个部分是一个 int，代表这个大班里小朋友的总数。第二部分是一个 int，代表园长采集到的小朋友们的请求数。第三部分是小朋友们的请求，每个请求由两个 int 组成，第一个 int 代表提请求的小朋友，第二个 int 代表他不希望同班的另一位小朋友。

输出描述:

如果所有小朋友的请求都可以被满足，输出 1，否则输出 0。