S93-CA1-1

Time Limit: 1 Second    Memory Limit: 44032 KB

آرکهام متولد می‌‌شود؟

پس از اتفاقاتی که در شهر گاتهام رخ داد و جوکر زندانی‌های زیادی را از زندان بلک‌گیت فراری داد، شهردار تصمیم گرفت محل دیگری را برای نگه‌داری زندانی‌ها در نظر بگیرد (تیمارستان آرکهام). برای جلوگیری از تکرار فرار زندانی‌ها، تصمیم بر این شد تا سلول هر زندانی، با یک سیم به تعدادی از سلول‌های دیگر متصل باشد تا بتوانند سلول‌ها را راحت‌تر کنترل کنند. هر سلول یک اتاق است و سلول‌ها به وسیله‌ی یک سیم که روی زمین کشیده‌ می‌شود به هم وصل می‌شوند. با توجه به عبور جریان قوی از این سیم‌ها، هیچ یک از سیم‌ها نباید جز در سلول‌ها با یک‌دیگر برخورد کنند. شهردار به کمسیر گوردون تعداد سلول‌ها و لیست سلول‌هایی که به وسیله‌ی سیم به هم متصل هستند را داده‌‌است. به کمسیر گوردون کمک کنید تا متوجه شود آیا امکان دارد با شرایط گفته‌شده این سلول‌ها را جای‌گذاری کند یا خیر. (فرض کنید تیمارستان آرکهام بسیار بزرگ است و محدودیت مکانی نداریم.)

ورودی:

در خط اول، وm به ترتیب تعداد سلول‌ها و تعداد سیم‌ها می‌آید. در m خط بعدی، دو عدد i و j می‌آید که به این معنی است که سلول‌های i و j به یک‌دیگر با یک سیم به هم متصل هستند.

خروجی:

در صورتی که امکان جای‌گذاری سلول‌ها با توجه به شرایط گفته‌شده وجود دارد، بنویسید “YES” و در غیر این صورت بنویسید “NO”.

Input

5 10

1 2

1 3

2 4

2 5

4 1

3 2

4 5

5 1

3 4

5 3

Output

NO

Sample Input

7 13
1 2
6 5
7 2
1 3
2 5
4 1
6 1
3 2
5 1
7 4
5 3
6 4
1 7

Sample Output

YES

Submit